On the Plane-Width of Graphs

DOI10.1016/j.endm.2009.07.107zbMath1273.05054OpenAlexW2008282466MaRDI QIDQ2851531

Marcin Kaminski, Martin Milanič, Paul Medvedev

Publication date: 10 October 2013

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

Full work available at URL: https://doi.org/10.1016/j.endm.2009.07.107

zbMATH Keywords

circular chromatic numberminimum diameterpacking unit discs in the planeplane width

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12)

Related Items (1)

Dilation coefficient, plane-width, and resolution coefficient of graphs

Cites Work

• Unnamed Item
• Minimal diameter of certain sets in the plane
• On extremal finite packings
• The plane-width of graphs
• Graph Theory and Probability
• Geometrical Extrema Suggested by a Lemma of Besicovitch
• The chromatic number of random graphs

This page was built for publication: On the Plane-Width of Graphs