Back to Search Start Over

Path extendability of claw-free graphs

Authors :
Yongjin Zhu
Yu Sheng
Feng Tian
Jianglu Wang
Bing Wei
Source :
Discrete Mathematics. 306:2010-2015
Publication Year :
2006
Publisher :
Elsevier BV, 2006.

Abstract

Let G be a connected, locally connected, claw-free graph of order n and x,y be two vertices of G. In this paper, we prove that if for any 2-cut S of G, S∩{x,y}=∅, then each (x,y)-path of length less than n-1 in G is extendable, that is, for any path P joining x and y of length h(

Details

ISSN :
0012365X
Volume :
306
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi.dedup.....720f85bad2e0be7fa91d7acb3a52baa4
Full Text :
https://doi.org/10.1016/j.disc.2006.03.057