32 citations · 77 across the 23 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.CO2023
Disjointness Graphs of segments in are almost all Hamiltonian
J. Leaños, Christophe Ndjatchi, L. M. Ríos-Castro
Let be a set of points in general position in . The edge disjointness graph of is the graph whose vertices are all the closed straight line segments w…
math.CO2023
The Maximum Chromatic Number of the Disjointness Graph of Segments on -point Sets in the Plane with
Jesús García-Davila, Jesús Leaños, Mario Lomelí-Haro +1
Let be a finite set of points in general position in the plane. The disjointness graph of segments of is the graph whose vertices are all the closed straight line se…