On k-Connectivity and Minimum Vertex Degree in Random s-Intersection Graphs

DOI10.1137/1.9781611973761.1zbMath1430.05115arXiv1409.6021OpenAlexW2963768473MaRDI QIDQ5194789

Osman Yaǧan, Virgil Gligor, Jun Zhao

Publication date: 17 September 2019

Published in: 2015 Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.6021

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Connectivity (05C40) Vertex degrees (05C07) Graph representations (geometric and intersection representations, etc.) (05C62)