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

连通的欧拉生成子图
引用本文:蔡小涛.连通的欧拉生成子图[J].数学季刊,1990,5(1):78-84.
作者姓名:蔡小涛
摘    要:本文证明了:若G是一个p顶点的、2-边-连通简单图,其边数,q≥(p-4↑ 2) 7,则除K2,5外,G有连通的欧拉生成子图。当q=(p-r↑ 2)+6和κ′(G)=2时,本文给出了全部6个极图。

关 键 词:欧拉生成子图  连通图  极图  汉密尔顿图  CESS
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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