DocumentCode :
3775764
Title :
Number of spanning trees in corona product graph
Author :
Fouad Yakoubi;Mohamed El Marraki
Author_Institution :
Fouad YakoubiW, LRIT associated unit the CNRST(URAC29), Faculty of Sciences, University of Mohammed V, P.O. Box 1014, Rabat, Morocco
fYear :
2015
Firstpage :
1
Lastpage :
4
Abstract :
Being an invariant of a graph, the number of spanning trees in a graph G is one of the most important problems at graph theory. We aimed to get an explicit formula counting this number in the corona product graph. In this paper, we studied the corona product of a planar graph and an outer planar graph, then we calculated the number of spanning trees in this product graph. Our research findings highlight the efficiency of combinatorial method, which allowed us to count this number in huge graph like corona product graph easily.
Keywords :
"Corona","Complexity theory","Frequency modulation","Mathematical model","Reliability theory","Transmission line matrix methods"
Publisher :
ieee
Conference_Titel :
Complex Systems (WCCS), 2015 Third World Conference on
Type :
conf
DOI :
10.1109/ICoCS.2015.7483310
Filename :
7483310
Link To Document :
بازگشت