Back to Search
Start Over
Path extendability of claw-free graphs
- 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