Resumen
Let P be a set of n ≥ 3 points in general position in the plane. The edge disjointness graph D(P) of P is the graph whose vertices are all the closed straight line segments with endpoints in P, two of which are adjacent in D(P) if and only if they are disjoint. We show that the connectivity of D(P) is at least (bn−22 2 c) + (dn−22 2 e), and that this bound is tight for each n ≥ 3.
Idioma original | Inglés |
---|---|
Número de artículo | 5 |
Publicación | Discrete Mathematics and Theoretical Computer Science |
Volumen | 24 |
N.º | 1 |
DOI | |
Estado | Publicada - 2022 |