| 极大欧拉生成子图为Hamilton圈的图 |
| |
| 引用本文： | 李霄民.极大欧拉生成子图为Hamilton圈的图[J].重庆工商大学学报(自然科学版),2007,24(3):218-220. |
| |
| 作者姓名： | 李霄民 |
| |
| 作者单位： | 重庆工商大学,理学院,重庆400067 |
| |
| 基金项目： | 重庆市自然科学基金;重庆市教委资助项目 |
| |
| 摘 要： | 对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5—猜想,并给出了一个公开问题;同时也得到了该类图的最小度及最大度的上界.
|
| 关 键 词： | 极大欧拉生成子图 Hamilton圈 边数 |
| 文章编号： | 1672-058X（2007）03-0218-03 |
| 收稿时间： | 2007-03-06 |
| 修稿时间： | 2007-03-062007-03-22 |
Graphs whose maximum spanning Eulerian subgrahs are Hamilton cycles |
| |
| LI Xiao-min.Graphs whose maximum spanning Eulerian subgrahs are Hamilton cycles[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2007,24(3):218-220. |
| |
| Authors: | LI Xiao-min |
| |
| Institution: | School of Science, Chongqing Technology and Business University, Chongqing 400067, China |
| |
| Abstract: | In this paper,the author studies graphs whose maximum spanning Eulerian subgrahs are Hamilton cycles,and arrives at that these graphs satisfy the 3/5-confecture on given conditions.Also,the property of its maximum and minimum degree is given. |
| |
| Keywords: | maximum spanning Eulerian subgraphs Hamilton cycle edge-number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
