作者:李霄民 李盛瑜超欧拉图可折叠子图无三角形简化图
摘要:引入了C(l,k)图类的概念:对于整数k≥0及整数l〉0,用C(l,k)表示一类n阶2-边连通图.图G∈C(l,k)当且仅当对于任意的边割集S∩→E(G),|S|≤3,使G—S的任一分支至少有n-k/l个顶点.证明了:若无三角形的图OEC(6,5),则G是超欧拉的当且仅当G不能收缩为几个特殊的图.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《西南农业大学学报》是一本有较高学术价值的月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。 重要通知:《西南农业大学学报》已正式更名为《西南大学学报(自然科学版)》。
省级期刊
人气 726387 评论 65
人气 238519 评论 36
人气 220741 评论 59
人气 206793 评论 73