作者:周志诚,李翠静 单位:中国电子学会;天津电子学会 出版:《软件》2016年第11期 页数:7页  (PDF与DOC格式可能不同) PDF编号:PDFRJZZ2016110070 DOC编号:DOCRJZZ2016110079 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 本文考虑无向圆盘图中的最大r-跳独立邻居数(r≥2)。给定一个圆盘图G=(V,E),对任意v?V,用N'(V)表示所有距节点v跳数最多为r的节点集合,则对G中任何一个r-跳独立集I,其在N'(V)内最多有β个节点,■这里K是圆盘图的最大圆盘半径与最小圆盘半径的比值。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。