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

小直径二连通外平面图的彩虹连通数(英文)
作者姓名:邓兴超  宋贺  苏贵福  田润丽
作者单位:天津师范大学数学科学学院;南开大学数学科学学院教育部核心数学与组合数学重点实验室;北京化工大学理学院;中南林业科技大学理学院
摘    要:本文研究直径为2或3的二连通外平面图G的彩虹连通数rc(G),得到如下结果:如果G的直径为2,则对扇形图F_n(n≥7)或C_5有rc(G)=3,否则rc(G)=2;如果G的直径为3,则rc(G)≤4并且这个界是紧的.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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