关于Bubblesort-star网络的距离控制数

• 作者: 侯斐斐 师海忠 王国亮
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Bubblesort-star网络 控制数 距离2-控制数 距离3-控制数
• 年，卷（期）: 2012,（z3）
• 所属期刊栏目: 形式化与网络应用
• 页码范围: 234-236,269
• 页数: 4页
• 分类号: TP393
• 字数: 4735字
• 语种: 中文

摘要

对于任意的正整数l,连通图G的顶点子集D被称为距离l-控制集,是指对于任意顶点v(∈)D,D中至少含有一个顶点u,使得u和v在G中的距离不超过l.图G的距离l-控制数是指G中所有距离l-控制集的最小基数,1-控制数常常称为控制数.给出了Bubblesort-star网络的控制数、距离2-控制数和距离3-控制数的界,而且针对某些低维Bubblesort-star网络的这几类控制数给出了更好的界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师海忠	西北师范大学数学与统计学院	39	103	5.0	7.0
2	侯斐斐	西北师范大学数学与统计学院	5	15	2.0	3.0
3	王国亮	西北师范大学数学与统计学院	6	9	1.0	2.0