超欧拉图的一个注记

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

超欧拉图的一个注记

王斌. 超欧拉图的一个注记[J]. 西南师范大学学报(自然科学版), 2003, 28(1).

引用本文:

王斌. 超欧拉图的一个注记[J]. 西南师范大学学报(自然科学版), 2003, 28(1).

A Note on Supereulerian Graphs[J]. Journal of Southwest China Normal University(Natural Science Edition), 2003, 28(1).

Citation:

A Note on Supereulerian Graphs[J]. Journal of Southwest China Normal University(Natural Science Edition), 2003, 28(1).

摘要: 得到了超欧拉图的一个特征性质:G是简单图,则G是超欧拉图当且仅当G中有边不交路P1,…,Ps,使得其端点两两不同,并且满足O(G)={Pi的端点|=1,2,…,s},G-∪si=1E(Pi)连通.利用它可以证明:当m,n不同时为3时,m×n型矩形网格图是超欧拉图.
- 超欧拉图,欧拉生成子图,边不交路,可折叠图,收缩