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

关于2—连通图的最长圈
引用本文:邱振安,陈瑞袁.关于2—连通图的最长圈[J].福建师范大学学报(自然科学版),1993,9(4):21-27.
作者姓名:邱振安  陈瑞袁
作者单位:福建师范大学数学系,福建师范大学数学系
摘    要:若G是2-连通图,如对G中任何两个距离为2的点υ,ν都有d(υ)+d(ν)≥λ-1(5≤λ≤|V(G)|),则除了两类图外,G的最长圈的长至少为λ。

关 键 词:连通图  距离  最长圈  图论  2连通图
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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