DocumentCode
3252068
Title
A problem on claw-free homogeneously traceable
Author
Li, Zu ; Ke-Wen Zhao ; Lin, Yue ; Chen, De-Qin
Author_Institution
Inst. of Inf. Sci. & Math., Univ. of Qiongzhou, Sanya, China
fYear
2010
fDate
29-31 Oct. 2010
Firstpage
635
Lastpage
637
Abstract
In 1988 Faudree et al. proved that let G be a 3-connected K1,3-free graph of order n, if |N(x)∪ N(y)|≥(2n-4)/3 for each pair of nonadjacent vertices x,y, then G is Homogeneously traceable. In 1991nian Bauer et al. proved that let G be a 3-connected K1,3-free graph of order n, if |N(x) ∪ N(y)|≥(2n-5)/3 for each pair of nonadjacent vertices x,y, then G is traceable. In this note we prove the further result: let G be a 3-connected K1,3-free graph of order n, if |N(x) ∪ N(y)|≥(2n-6)/3 for each pair of nonadjacent vertices x,y with 1≤|N(x) ∩ N(y)|≤α-1, then G is Homogeneously traceable.
Keywords
graph theory; claw-free homogeneously traceable; free graph of order; nonadjacent vertices; Artificial neural networks; Generalizing neighborhood unions; Homogeneously traceable; K1,3 —free graphs; Neighborhood unions; traceable;
fLanguage
English
Publisher
ieee
Conference_Titel
Industrial Engineering and Engineering Management (IE&EM), 2010 IEEE 17Th International Conference on
Conference_Location
Xiamen
Print_ISBN
978-1-4244-6483-8
Type
conf
DOI
10.1109/ICIEEM.2010.5646538
Filename
5646538
Link To Document