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

引用本文:	王斌,李霄民.关于Catlin-猜想的一个定理(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2002，（1）：
	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】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 720次下载 15次
分享到：微信更多字体:加大+\|默认\|缩小-
关于Catlin-猜想的一个定理
王斌,李霄民

作者

单位

摘要:

文献 [3 ]给出了判定超欧拉图的一个定理 :设G是一个 2 -边连通的不含K3-子图的简单图 ,n=｜V(G) ｜≥ 3 1 如果δ(G) ≥ n1 0 ,并且G不能被收缩成K2 ,3,则G有一个欧拉生成子图证明了在上述条件下 ,G有一个欧拉生成子图H使得｜E(H) ｜≥ 23 ｜E(G) ｜ ,或者G -E(H)有平凡分支

关键词: Catlin—猜想,超欧拉图,增边欧拉迹

DOI：

分类号:O157.5

基金项目:

A Theorem about Catlin Conjecture

WANG Bin LI Xiao_min

Abstract:

Key words: Catlin_conjecture,supereulerian graph,extended Eulerian trail