• 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