You are in:Home/Publications/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] | |
Prof. Alsayed alsayed mitwali badr :: Publications: |
Title: | 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: | Not Available |
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: | |
Full paper | Not Available |
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. |