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

Graphs whose maximum spanning Eulerian subgrahs are Hamilton cycles

作　　者：李霄民[1] 

机构地区：[1]重庆工商大学理学院,重庆400067

出　　处：《重庆工商大学学报（自然科学版）》2007年第3期218-220,共3页Journal of Chongqing Technology and Business University:Natural Science Edition

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

摘　　要：对极大欧拉生成子图为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.

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

分 类 号：O157.5[理学—数学]