A new result on local forbidden graph and hamiltonicity

被引：0

作者：

李国君

刘振宏

机构：

[1] Yantai Teachers’ College

[2] Beijing 100080

[3] Yantai 264000

[4] Chinese Academy of Sciences

[5] Institute of Systems Science

[6] Department of Mathematics

[7] China

来源：

Chinese Science Bulletin | 1996年 / 02期

关键词：

K1; 3; F]-free graph; Hamilton graph; VD-cycle;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

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={v∈V|d(v)≥n/2}, V=V\V. 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

引用

页码：93 / 99

页数：7

共 50 条

[1] A new result on local forbidden graph and hamiltonicity
Li, GJ
Liu, ZH
CHINESE SCIENCE BULLETIN, 1996, 41 (02): : 93 - 99
[2] New conditions for graph Hamiltonicity
Bushaw, Neal
Gupta, Vinay
Larson, Craig E.
Loeb, Sarah
Norge, Morgan
Parrish, Jesse
Van Cleemput, Nicolas
Yirka, Justin
Wu, Guanyu
INVOLVE, A JOURNAL OF MATHEMATICS, 2025, 18 (01):
[3] Forbidden triples for hamiltonicity
Brousek, J
DISCRETE MATHEMATICS, 2002, 251 (1-3) : 71 - 76
[4] Forbidden Subgraphs, Distance,and Hamiltonicity
HU Zhiquan Department of Mathematics
Journal of Systems Science and Systems Engineering, 1994, (03) : 205 - 210
[5] Closure and forbidden pairs for hamiltonicity
Ryjácek, Z
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 86 (02) : 331 - 346
[6] Forbidden subgraphs, stability and hamiltonicity
Brousek, J
Ryjácek, Z
Schiermeyer, I
DISCRETE MATHEMATICS, 1999, 197 (1-3) : 143 - 155
[7] Hamiltonicity of planar graphs with a forbidden minor
Ellingham, M. N.
Marshall, Emily A.
Ozeki, Kenta
Tsuchiya, Shoichi
JOURNAL OF GRAPH THEORY, 2019, 90 (04) : 459 - 483
[8] Hamiltonicity of a Coprime Graph
Mostafa, M. H. Bani A.
Ghorbani, Ebrahim
GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2387 - 2395
[9] Hamiltonicity of a Coprime Graph
M. H. Bani Mostafa A.
Ebrahim Ghorbani
Graphs and Combinatorics, 2021, 37 : 2387 - 2395
[10] Forbidden Pairs of Disconnected Graphs Implying Hamiltonicity
Li, Binlong
Vrana, Petr
JOURNAL OF GRAPH THEORY, 2017, 84 (03) : 249 - 261

← 1 2 3 4 5 →