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

引用本文:	李登信,王斌.关于判定超欧拉图的收缩法(J/M/D/N,J:杂志，M：书，D：论文，N：报纸).期刊名称,2003，（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】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 763次下载 5次
分享到：微信更多字体:加大+\|默认\|缩小-
关于判定超欧拉图的收缩法
李登信,王斌

作者

单位

摘要:

P.A.Catlin提出一个问题：设H是图G的一个连通子图，如果G关于H的收缩图G/H有一个欧拉生成子图，那么在什么条件下G也有一个欧拉生成子图？研究了这一问题，讨论了Catlin提出的用收缩法判定超欧拉图的两个定理，给出了一些实用的超欧拉图的判别方法。

关键词: 收缩法超欧拉图可折叠图收缩图判别方法连通图图论

DOI：

分类号:O157.5

基金项目:国家自然科学基金资助项目(10171074)，重庆市教委资助项目

On contraction method to determine whether a graph is supereulerian

LI Deng - xin WANG Bin LI Xiao - min

Abstract:

P. A. Catlin posed a question: Let G be a graph, and let H be a connected subgraph of G. When it is known that the graph G/H(obtained from G by contracting H to a vertex)has a spanning Eulerian subgraph, under what conditions can it be inferred that G its

Key words: supereulerian,collapsible,contraction