摘要
对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5—猜想,并给出了一个公开问题;同时也得到了该类图的最小度及最大度的上界.
In this paper, the author studies graphs whose maximum spanning Eulefian 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.
出处
《重庆工商大学学报（自然科学版）》
2007年第3期218-220,共3页
Journal of Chongqing Technology and Business University:Natural Science Edition
基金
重庆市自然科学基金项目(CSTC.2007BA2024)
重庆市教委项目
