2-连通 k-正则图的 Hamilton 圈的存在性

朱永津;刘振宏;俞正光

系统科学与数学 ›› 1986, Vol. 6 ›› Issue (1) : 36-049.

PDF(559 KB)
中国科学院数学与系统科学研究院期刊网
PDF(559 KB)
系统科学与数学 ›› 1986, Vol. 6 ›› Issue (1) : 36-049. DOI: 10.12341/jssms08852
论文

2-连通 k-正则图的 Hamilton 圈的存在性

    朱永津(1);刘振宏(2);俞正光(3)
作者信息 +

2-CONNECTED k-REGULAR GRAPHS ON AT MOST 3k+3 VERTICES TO BE HAMILTONIAN

    ZHU YONG-JIN(1);LIU ZHEN-HONG(2);YU ZHENG-GUANG(3)
Author information +
文章历史 +

摘要

本文改进了[1,2]中的结果,证明了顶点数 n≤3k+3时,2-连通 k-正则的图在k≥6时有 Hamilton 圈.这一结果是最好可能的,因为在 n=3k+5或3k+4时,均有反例.

关键词

Key words

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用
朱永津 , 刘振宏 , 俞正光. 2-连通 k-正则图的 Hamilton 圈的存在性. 系统科学与数学, 1986, 6(1): 36-049. https://doi.org/10.12341/jssms08852
ZHU YONG-JIN , LIU ZHEN-HONG , YU ZHENG-GUANG. 2-CONNECTED k-REGULAR GRAPHS ON AT MOST 3k+3 VERTICES TO BE HAMILTONIAN. Journal of Systems Science and Mathematical Sciences, 1986, 6(1): 36-049 https://doi.org/10.12341/jssms08852
PDF(559 KB)

213

Accesses

0

Citation

Detail
段落导航
相关文章

/

〈 〉