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

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

本文編號：2061514