超欧拉图的一个注记 (2003年)

【文件属性】：

文件名称：超欧拉图的一个注记 (2003年)

文件大小：117KB

文件格式：PDF

更新时间：2024-05-28 08:19:44

自然科学 论文

得到了超欧拉图的一个特征性质:G是简单图,则G是超欧拉图当且仅当G中有边不交路P1,…,Ps,使得其端点两两不同,并且满足0(G)＝｛Pi的端点︱=1,2,…,s｝,G-s∪i=1E( Pi )连通.利用它可以证明:当m,n不同时为3时,m×n型矩形网格图是超欧拉图。