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

引用本文:	雷澜.无爪图的极大欧拉生成子图边数问题(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2008，（3）：
	CHEN X. Adap tive slidingmode contr ol for discrete2ti me multi2inputmulti2 out put systems[ J ]. Aut omatica, 2006, 42(6): 4272-435

作者

单位

摘要:

研究了无爪图的极大欧拉生成子图边数问题,给出了当其最小度不小于4,且去掉极大欧拉生成子图后图的分支数不小于顶点数的1/4时,catlin-猜想成立;进一步得到了最大度不小于5时,超欧拉无爪图的极大欧拉生成子图一定不是Hamiltion圈的结论.

关键词: 极大欧拉生成子图无爪图边数无爪图极大欧拉生成子图问题 graphs spanning 最大度猜想顶点数分支数最小研究

DOI：

分类号:O157.5

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

The edge-number of maximum spanning eulerian subgraphs of claw-free graphs

LEI Lan

Abstract:

Key words:

关注微信二维码

期刊界 勤云,期刊,采编