Låt P vara en Poisson process av intensitet en i en kvadrat Sn område n. Vi konstruerar en slumpmässig geometrisk graf G n,k genom att ansluta varje punkt av P till sina k närmaste grannar. För många tillämpningar är det önskvärt att G n,k är mycket ansluten, det vill säga, det förblir ansluten även efter avlägsnandet av ett litet antal av sina hörn. I detta dokument relaterar vi studien av G n,k s-konnektivitet till vårt tidigare arbete med anslutning av G n,k. Ungefär så visar vi att för s = o(log n), tröskeln (i k) för s-anslutning är asymptotiskt samma som för anslutning, så att, när vi ökar k, G n, k blir s-ansluten mycket kort efter att den blir ansluten.
Referens REF visar att i k-neerest granne modell genom att öka, Nätverk blir s-anslutna mycket kort efter det blir ansluten, var = (log ).
Highly connected random geometric graphs
{'venue': 'Discret. Appl. Math.', 'journal': 'Discret. Appl. Math.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}