HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

无三角形的C(l,k)的超欧拉性

作者:李霄民 李盛瑜超欧拉图可折叠子图无三角形简化图

摘要:引入了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不能收缩为几个特殊的图.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

西南农业大学学报

《西南农业大学学报》是一本有较高学术价值的月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。 重要通知:《西南农业大学学报》已正式更名为《西南大学学报(自然科学版)》。

杂志详情