Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949731 | Discrete Applied Mathematics | 2017 | 6 Pages |
Abstract
Let id(v) denote the implicit degree of a vertex v in a graph G. An induced subgraph S of G is called f-implicit-heavy if max{id(x),id(y)}â¥|V(G)|/2 for every pair of vertices x,yâV(S) at distance 2 in S. For a given graph R, G is called R-f-implicit-heavy if every induced subgraph of G isomorphic to R is f-implicit-heavy. For a family R of graphs, G is called R-f-implicit-heavy if G is R-f-implicit-heavy for every RâR. G is called 2-heavy if there are at least two end-vertices of every induced claw (K1,3) in G have degree at least |V(G)|/2. In this paper, we prove that: Let G be a 2-connected 2-heavy graph. If G is {P7,D}-f-implicit-heavy or {P7,H}-f-implicit-heavy, then G is hamiltonian.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Xing Huang,