重庆工商大学学报（自然科学版）

引用本文:	李霄民.极大欧拉生成子图为Hamilton圈的图(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2007，（3）：
	CHEN X. Adap tive slidingmode contr ol for discrete2ti me multi2inputmulti2 out put systems[ J ]. Aut omatica, 2006, 42(6): 4272-435

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 643次下载 5次
分享到：微信更多字体:加大+\|默认\|缩小-
极大欧拉生成子图为Hamilton圈的图
李霄民

作者

单位

摘要:

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

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

DOI：

分类号:O157.5

基金项目:重庆市自然科学基金;重庆市教委资助项目

Graphs whose maximum spanning Eulerian subgrahs are Hamilton cycles

李霄民' target='_blank'>LI Xiao-min

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.

Key words: maximum spanning Eulerian subgraphs,Hamilton cycle,edge-number