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

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

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

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