Concepedia

Publication | Closed Access

On stability of Hamilton-connectedness under the 2-closure in claw-free graphs

13

Citations

7

References

2010

Year

Abstract

We show that, in a claw-free graph, Hamilton-connectedness is preserved under the operation of local completion performed at a vertex with 2-connected neighborhood. This result proves a conjecture by Bollobás et al. © 2010 Wiley Periodicals, Inc. J Graph Theory 66:137-151, 2011

References

YearCitations

Page 1