The intersection graph of the disks with diameters the sides of a convex \(n\)-gon

DOI10.1016/j.disc.2019.111669zbMath1429.05049arXiv1410.4126OpenAlexW2976796301MaRDI QIDQ2279992

Pablo Pérez-Lantero, Clemens Huemer

Publication date: 17 December 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

convex polygonintersection graphplanaritydisks

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (1)

On the intersection graph of the disks with diameters the sides of a convex \(n\)-gon

Uses Software

• GeoGebra

Cites Work

• On the intersection graph of the disks with diameters the sides of a convex \(n\)-gon
• Über eine Eigenschaft der ebenen Komplexe
• On the Distribution of Values of Angles Determined by Coplanar Points
• NOTE ON THE NUMBER OF OBTUSE ANGLES IN POINT SETS
• Refining the hierarchies of classes of geometric intersection graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The intersection graph of the disks with diameters the sides of a convex \(n\)-gon