Connectivity in a random interval graph with access points

DOI10.1016/J.IPL.2009.01.002zbMath1202.68290OpenAlexW2032940443MaRDI QIDQ987785

Yilun Shang

Publication date: 16 August 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2009.01.002

zbMATH Keywords

wireless networkcombinatorial problemsconnectivityrandom graph

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

A note on the 2-connectivity in one-dimensional ad hoc networks

Cites Work

• Unnamed Item
• A tutorial survey of topics in wireless networking. II
• Connectivity in finite ad-hoc networks
• Random Geometric Graphs
• On the connectivity of a random interval graph

This page was built for publication: Connectivity in a random interval graph with access points