| publication name | E. M. Badr and B. ohamed (2015) " Enumeration of the Number of Spanning Trees for the Subdivision Technique of Five New Classes of Graphs" Applied Mathematical Sciences, Vol. 9, 2015, no. 147, 7327 - 7334. [ISI Indexed: SJR 0.15] |
|---|---|
| Authors | E.M.Badr and B. Mohamed |
| year | 2015 |
| keywords | |
| journal | Applied Mathematical Sciences |
| volume | Vol. 9, 2015, no. 147, 7327 - 7334 |
| issue | 149 |
| pages | 7327-7334 |
| publisher | HIKARI Ltd |
| Local/International | International |
| Paper Link | https://pdfs.semanticscholar.org/88fb/b9a602b4794c357f92b03ce8d2d2f6ae17d3.pdf |
| Full paper | download |
| Supplementary materials | Not Available |
Abstract
Our paper has two goals: i) We propose the combinatorial approach to facilitate the calculation of the number of spanning trees for five new classes of graphs. ii) We use a new powerful operation (subdivision) to get larger graphs from a given graph. In particular, we derive the explicit formulas for the subdivision of ladder, fan, triangular snake, double triangular snake and the total graph of path Pn.