| 哈密顿线图中2-因子的分支数 |
| |
| 引用本文： | 刘瑞富,刘展鸿,王华平.哈密顿线图中2-因子的分支数[J].华东交通大学学报,2006,23(4):127-129. |
| |
| 作者姓名： | 刘瑞富 刘展鸿 王华平 |
| |
| 作者单位： | 江西师范大学,数学与信息科学学院,江西,南昌,330027 |
| |
| 摘 要： | 设G为一简单图,本文证明了:如果G的线图L(G)为哈密顿的,且在G中存在两个顶点u、υ∈V(G),满足d(u) d(v)≥f(n)(f(n)为整数),那么L(G)中存在k个分支的2-因子,其中1≤k≤「f(n)-2/4」,且说明了当f(n)≤n时所给的结果为最好可能的,这个结果是对R.J. Gould和E.A. Hynds4]的结果的推广和加强.
|
| 关 键 词： | 线图 2-因子 哈密顿 |
| 文章编号： | 1005-0523(2006)04-0127-03 |
| 修稿时间： | 2006年2月28日 |
The Components of 2-factors in Hamiltonian Line Graphs |
| |
| LIU Rui-fu,LIU Zhan-hong,WANG Hua-ping.The Components of 2-factors in Hamiltonian Line Graphs[J].Journal of East China Jiaotong University,2006,23(4):127-129. |
| |
| Authors: | LIU Rui-fu LIU Zhan-hong WANG Hua-ping |
| |
| Abstract: | |
| |
| Keywords: | line graph 2-factors hamilton |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
|
