极大欧拉生成子图为Hamilton圈的图

摘要：

对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5-猜想,并给出了一个公开问题;同时也得到了该类图的最小度及最大度的上界.

关键词：极大欧拉生成子图、Hamilton圈、边数

所属期刊栏目：24

分类号：O157.5(代数、数论、组合理论)

资助基金：重庆市自然科学基金CSTC.2007BA2024;重庆市教委资助项目

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：218-220