Unit-Distance Graphs in Minkowski metric spaces

DOI10.1007/BF00181411MaRDI QIDQ752724zbMATH OpenOpenAlexFDO

Authors Kiran B. Chilakamarri

Publication date 1991

Published in Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00181411

zbMATH Keywords

coloring numberEuclidean planeMinkowski metric spacesUnit-Distance Graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 866045
• scientific article; zbMATH DE number 653246
• scientific article; zbMATH DE number 1552837
• The chromatic number of the Minkowski plane -- the regular polygon case
• On the space chromatic number

Cited in

(17)

• Undirected distances and the postman-structure of graphs
• -unit distance graphs
• Patch colorings and rigid colorings of the rational \(n\)-space
• Erdös distance problems in normed spaces
• A unique approach to graph-based metric spaces with an application to rocket ascension
• On the Nelson Unit Distance Coloring Problem
• Small unit-distance graphs in the plane
• scientific article; zbMATH DE number 653246 (Why is no real title available?)
• scientific article; zbMATH DE number 866045 (Why is no real title available?)
• The chromatic number of the Minkowski plane -- the regular polygon case
• The geometry of Minkowski spaces -- a survey. I
• Note on the Chromatic Number of Minkowski Planes: The Regular Polygon Case
• Monochromatic triangles in the max-norm plane
• Uniform distances in rational unit-distance graphs
• Monochromatic infinite sets in Minkowski planes
• Unit and distinct distances in typical norms
• On the dimension to represent a graph by a unit distance graph

This page was built for publication: Unit-Distance Graphs in Minkowski metric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q752724)