| 超欧拉图的一个注记 |
| |
| 引用本文： | 王斌. 超欧拉图的一个注记[J]. 西南师范大学学报(自然科学版), 2003, 28(1): 30-32 |
| |
| 作者姓名： | 王斌 |
| |
| 作者单位： | 重庆工商大学,理学院,重庆,400020 |
| |
| 摘 要： | 得到了超欧拉图的一个特征性质:G是简单图,则G是超欧拉图当且仅当G中有边不交路P1,…,Ps,使得E(Pi)连通.利用它可以证明:当m,n不其端点两两不同,并且满足O(G)={Pi的端点|=1,2,…,s},G-∪si=1同时为3时,m×n型矩形网格图是超欧拉图.
|
| 关 键 词： | 超欧拉图 简单图 矩形网格图 边不交路 欧拉生成子图 可折叠图 |
| 文章编号： | 1000-5471(2003)01-0030-03 |
| 修稿时间： | 2002-05-11 |
A Note on Supereulerian Graphs |
| |
| Abstract: | |
| |
| Keywords: | supereulerian spanning eulerian subgraph edge-disjoint paths collapsible contraction |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南师范大学学报(自然科学版)》下载全文 |
|
