The Complexity of Corona Product of Chained Graph and an Outer planar Graph

Fouad Yakoubi, University of Mohammed V, Morocco
2019 International Journal of Advanced Trends in Computer Science and Engineering  
Computing the spanning trees number in a graph is the most important studied problems in graph theory. Matrix tree theorem was the first method computing this graph parameter, which has been inefficient. That why computing this number remains a challenge, especially for large graph such as complex networks. For this reason we developed a combinatorial method computing the number of spanning trees in a families graph. In this work, we aimed to compute the number of spanning trees in the corona
more » ... oduct graph of a chain planar graphs and an Outer planar graph, using our recursive method to investigate an explicit computing this number.
doi:10.30534/ijatcse/2019/43832019 fatcat:n54bpf6aqfbhrov2hxwbczlkfa