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
Link To Document