Please wait a minute...
北京大学期刊网 | 作者  审稿人  编委专家  工作人员

首页   |   关于   |   浏览   |   投稿指南   |   新闻公告
数学进展
研究论文
Hamiltonian[k,k+1]-因子(英文)
Hamiltonian [k, k + 1]-Factor

蔡茂诚,方奇志,李延军
CAI Mao-cheng, FANG Qi-zhi, LI Yan-jun

中国科学院系统科学研究所,青岛海洋大学数学系,中国科学院系统科学研究所 北京 中国 100080,青岛 山东 中国 266071,北京 中国 100080
(Institute of Systems Science, Academia Sinica, Beijing, 100080, P. R. China; Dept. of Math., Ocean University of Qingdao, Qingdao, Shandong, 266003, P. R. China

收稿日期: 2003-12-25
出版日期: 2003-12-25

83
浏览

引用导出
0
    /   /   推荐

摘要 本文考虑n/2-临界图中Hamiltonian[k,k+1]-因子的存在性。Hamiltonian[k,k+1]-因子是指包含Hamiltonian圈的[k,k+1]-因子;给定阶数为n的简单图G,若δ(G)≥n/2而δ(G\e)
关键词 n/2-临界图[k,k+1]-因子Hamiltonian圈Hamiltonian[k,k+1]-因子    
Abstract:A Hamiltonian [k, k + 1]-factor is a [k, k + 1]-factor containing a Hamiltonian cycle. A simple graph G of order n is n/2-critical if δ5(G) > n/2 but <5(G - e) < n/2 for any edge e 6 E(G). Let fc > 2 be an integer and G be an n/2-critical graph with n > 4k-6 and n > 7. In this paper it is proved that for any given Hamiltonian cycle C of G, G has a [fc, fc + 1]-factor containing G. This result is an improvement on some recent results about the existence of Hamiltonian [fc, fc + 1]-factor.
Key words [k    k+1]-factor    Hamiltonian cycle    Hamiltonian [k    k+1]-factor
[1] 高炜, 梁立, 夏幼明. 关于分数因子两个开问题的解答[J]. 数学进展, 2012, 41(1): 45-49.
[2] 禹继国;刘桂真;马美杰;曹宝香;. 图有分数因子的度条件(英文)[J]. 数学进展, 2006, 35(5): 621-628.
Viewed
Full text


Abstract

Cited

首页 · 关于 · 关于OA · 法律公告 · 收录须知 · 联系我们 · 注册 · 登录


© 2015-2017 北京大学图书馆 .