The number of spanning trees of double graphs
Kragujevac Journal of Mathematics, Tome 35 (2011) no. 1, p. 183
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
In this article, we study the number of spanning trees of double graphs (direct product of a simple graph) and obtain some upper bounds for double graphs, especially for double tree graphs, double unicyclic graphs and double bicyclic graphs. The extremal graphs are also determined.
Classification :
05C76 05C05
Keywords: Double graphs, Number of spanning trees, Unicyclic graphs, Bicyclic graphs
Keywords: Double graphs, Number of spanning trees, Unicyclic graphs, Bicyclic graphs
@article{KJM_2011_35_1_a15,
author = {Liu Wu-xin and Wei Fu-yi},
title = {The number of spanning trees of double graphs},
journal = {Kragujevac Journal of Mathematics},
pages = {183 },
year = {2011},
volume = {35},
number = {1},
language = {en},
url = {http://geodesic.mathdoc.fr/item/KJM_2011_35_1_a15/}
}
Liu Wu-xin; Wei Fu-yi. The number of spanning trees of double graphs. Kragujevac Journal of Mathematics, Tome 35 (2011) no. 1, p. 183 . http://geodesic.mathdoc.fr/item/KJM_2011_35_1_a15/