A new result on local forbidden graph and hamiltonicity
LI Guo-jun, Zhenhong Liu · Chinese Science Bulletin · 1996
In this note, we denote by G a graph with order n, by V and E the vertex set andedge set of G, respectively. V_0={v∈V|d(v)≥n/2}, V_0=V\V_0. Let H be a subgraph ofG. For simplicity, we also use H to denote the vertex set of it. For a∈V S, TV, put