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

图中含D_λ-圈的一个充分条件
引用本文:张春跃.图中含D_λ-圈的一个充分条件[J].南京师大学报,1996(3).
作者姓名:张春跃
作者单位:南京邮电学院数学教研室
摘    要:设图G是一个n阶简单图,G中的一个圈C称为Dλ—圈,如果G\V(C)的每个连通分支的阶都小于λ.当G是3—连通图,且有NCλ(G)≥n+42-2λ时,G含有Dλ—圈或G是Petersen图.

关 键 词:D_λ-圈,NC_λ(G),(C,v,λ)-子图
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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