Back to Search
Start Over
Solution to a Problem on Hamiltonicity of Graphs Under Ore- and Fan-Type Heavy Subgraph Conditions.
- Source :
- Graphs & Combinatorics; May2016, Vol. 32 Issue 3, p1125-1135, 11p
- Publication Year :
- 2016
-
Abstract
- A graph G is called claw-o-heavy if every induced claw ( $$K_{1,3}$$ ) of G has two end-vertices with degree sum at least | V( G)|. For a given graph S, G is called S-f-heavy if for every induced subgraph H of G isomorphic to S and every pair of vertices $$u,v\in V(H)$$ with $$d_H(u,v)=2,$$ there holds $$\max \{d(u),d(v)\}\ge |V(G)|/2.$$ In this paper, we prove that every 2-connected claw- o-heavy and $$Z_3$$ - f-heavy graph is hamiltonian (with two exceptional graphs), where $$Z_3$$ is the graph obtained by identifying one end-vertex of $$P_4$$ (a path with 4 vertices) with one vertex of a triangle. This result gives a positive answer to a problem proposed Ning and Zhang (Discrete Math 313:1715-1725, ), and also implies two previous theorems of Faudree et al. and Chen et al., respectively. [ABSTRACT FROM AUTHOR]
- Subjects :
- GRAPHIC methods
SUBGRAPHS
GRAPH theory
GEOMETRIC vertices
MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 09110119
- Volume :
- 32
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Graphs & Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 114786780
- Full Text :
- https://doi.org/10.1007/s00373-015-1619-1