首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于Catlin—猜想的反例
引用本文:李登信.关于Catlin—猜想的反例[J].渝州大学学报(自然科学版),2002,19(1):1-2.
作者姓名:李登信
摘    要:Catlin的2/3-猜想:若G是超欧拉图,G≠K1,那么G有一个欧拉生成子图H,使得|E(H)|≥2/3|E(G)|。给出了Catlin的2/3-猜想的一些反例。

关 键 词:Catlin-猜想  反例  超欧拉图  生成子图  边数
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号