无向圆盘图中最大r跳独立邻居数的估计

• 作者: 周志诚 李翠静
• 来源期刊: 软件
• 学科: 工学
• 关键词: 最大r跳 无向圆盘图 极大独立集 连通控制集
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 23-29
• 页数: 7页
• 分类号: TN925+.3
• 字数: 5176字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2016.11.006

摘要

本文考虑无向圆盘图中的最大r-跳独立邻居数(r≥2)。给定一个圆盘图G=(V,E)，对任意v∈V，用Nr(V)表示所有距节点v跳数最多为r的节点集合，则对G中任何一个r-跳独立集I，其在Nr(V)内最多有β个节点，(此处公式省略)这里K是圆盘图的最大圆盘半径与最小圆盘半径的比值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李翠静		2	1	1.0	1.0
2	周志诚		1	0	0.0	0.0