超欧拉图的一个注记 |
| |
引用本文: | 王斌. 超欧拉图的一个注记[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 万方数据 等数据库收录! |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南师范大学学报(自然科学版)》下载全文 |
|