Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650372 | Discrete Mathematics | 2008 | 6 Pages |
Abstract
Let G=(V,E)G=(V,E) be a connected graph. The distance between two vertices xx and yy in GG, denoted by dG(x,y)dG(x,y), is the length of a shortest path between xx and yy. A graph GG is called almost distance-hereditary, if each connected induced subgraph HH of GG has the property that dH(u,v)≤dG(u,v)+1dH(u,v)≤dG(u,v)+1 for every pair of vertices uu and vv in HH. We will confirm that every 2-connected, claw-free and almost distance-hereditary graph has a Hamiltonian cycle.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jinfeng Feng, Yubao Guo,