On the connectivity of the disjointness graph of segments of point sets in general position in the plane

J. Leaños, Christophe Ndjatchi, L. M. Ríos-Castro

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

1 Cita (Scopus)

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 originalInglés
Número de artículo5
PublicaciónDiscrete Mathematics and Theoretical Computer Science
Volumen24
N.º1
DOI
EstadoPublicada - 2022

Huella

Profundice en los temas de investigación de 'On the connectivity of the disjointness graph of segments of point sets in general position in the plane'. En conjunto forman una huella única.

Citar esto