HAMILTON CYCLES IN REGULAR 3-CONNECTED GRAPHS

被引：6
|
作者：
ZHU, YJ
LI, H
机构：
[1] Institute of System Sciences, Academia Sinica, Beijing
来源：
DISCRETE MATHEMATICS | 1992年 / 110卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(92)90712-O
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show in this paper that for k greater-than-or-equal-to 63, every 3-connected, k-regular simple graph on at most 22/7k vertices is hamiltonian.
引用
收藏
页码：229 / 249
页数：21
相关论文
共 50 条
12345