本文選題：最大r跳 + 無向圓盤圖��； 參考：《軟件》2016年11期

【摘要】：本文考慮無向圓盤圖中的最大r-跳獨(dú)立鄰居數(shù)(r≥2)。給定一個(gè)圓盤圖G=(V,E),對(duì)任意v?V,用N'(V)表示所有距節(jié)點(diǎn)v跳數(shù)最多為r的節(jié)點(diǎn)集合,則對(duì)G中任何一個(gè)r-跳獨(dú)立集I,其在N'(V)內(nèi)最多有β個(gè)節(jié)點(diǎn),■這里K是圓盤圖的最大圓盤半徑與最小圓盤半徑的比值.
[Abstract]:In this paper, we consider the maximum r-hop independent neighbor number (r 鈮，

本文編號(hào)：2061514