带弦圈的最小2宽直径

• 作者: 侯新民 喻革新 柳柏濂
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 运筹学 图 网络 最小性 宽直径
• 年，卷（期）: 2009,（1）
• 页码范围: 72-76
• 页数: 5页
• 分类号: O22
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2009.01.009

摘要

设k为正整数,G是简单k连通图.图G的k宽直径,dk(G),是指最小的整数ι使得对任意两不同顶点x,y∈V(G),都存在k条长至多为ι的内部不交的连接x和y的路.用C(n,t)表示在圈Gn上增加t条边所得的图.定义h(n,t):min{d2(C(n,t))}.本文给出了h(n,2)=[n/2].而且,给出了当t较大时h(n,t)的界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柳柏濂	华南师范大学数学系	25	54	4.0	6.0
2	侯新民	中国科学技术大学数学系	7	16	3.0	4.0