• DocumentCode
    3449135
  • Title

    New Results on the Tree Graph Defined by a Set of Cycles

  • Author

    Hu, Yumei

  • Author_Institution
    Dept. of Math., Tianjin Univ., Tianjin
  • fYear
    2008
  • fDate
    12-14 Oct. 2008
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    For a set C(G) of a connected graph G, we defined T(G, C) as the graph with one vertex for each spanning tree of G, in which two trees R and S are adjacent if R U S contains exactly one cycle and this cycle lies in C(G). For some special graphs we find some minimal cycle sets to keep T(G, C) connected. For any 2-connected graph G, we find some cycle sets to maintain the connectedness of T(G, C).
  • Keywords
    graph theory; trees (mathematics); arboreal; cycle set; cyclically spanned; tree graph; Mathematics; Sufficient conditions; Terminology; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
  • Conference_Location
    Dalian
  • Print_ISBN
    978-1-4244-2107-7
  • Electronic_ISBN
    978-1-4244-2108-4
  • Type

    conf

  • DOI
    10.1109/WiCom.2008.1331
  • Filename
    4679239