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