| 关于判定超欧拉图的收缩法 |
| |
| 引用本文： | 李登信,王斌,等.关于判定超欧拉图的收缩法[J].重庆工商大学学报(自然科学版),2003,20(1):1-4. |
| |
| 作者姓名： | 李登信 王斌 |
| |
| 作者单位： | 重庆工商大学,理学院,重庆,400020 |
| |
| 基金项目： | 国家自然科学基金资助项目(10171074)，重庆市教委资助项目 |
| |
| 摘 要： | P.A.Catlin提出一个问题：设H是图G的一个连通子图，如果G关于H的收缩图G/H有一个欧拉生成子图，那么在什么条件下G也有一个欧拉生成子图？研究了这一问题，讨论了Catlin提出的用收缩法判定超欧拉图的两个定理，给出了一些实用的超欧拉图的判别方法。
|
| 关 键 词： | 收缩法 超欧拉图 可折叠图 收缩图 判别方法 连通图 图论 |
| 文章编号： | 1672-058X(2003)01-0001-04 |
| 修稿时间： | 2002年12月6日 |
On contraction method to determine whether a graph is supereulerian |
| |
| LI Deng - xin,WANG Bin,LI Xiao - min.On contraction method to determine whether a graph is supereulerian[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2003,20(1):1-4. |
| |
| Authors: | 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 itself has a spanning Eulerian subgraph? J. Graph Theory,22 (1996) , 152 -153]. In the paper, we discuss two theorems that Catlin made to decide whether a graph is supereulerian. In addition some practical methods to determine if a graph is supereulerian are presented. |
| |
| Keywords: | supereulerian collapsible contraction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
