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 :
بازگشت