Every graph is an integral distance graph in the plane

DOI10.1006/JCTA.1997.2826MaRDI QIDQ1374191zbMATH OpenOpenAlexFDO

Authors H. Maehara, Katsuhiro Ota, Norihide Tokushige

Publication date 12 March 1998

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/1f5c0cbeb97453ab39347506b0c126367a5d72a4

zbMATH Keywords

euclidean planeintegral distance graph oscillators

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Elementary problems in Euclidean geometries (51M04)

Review text

For a finite subset of the plane the pairs of points for which their euclidean distance is an integer defines the corresponding integral distance graph. It is shown that every finite simple graph may be represented in such a way.

Recommendations

• scientific article; zbMATH DE number 4196001
• scientific article; zbMATH DE number 48481
• Distance Graphs on the Integers
• Integral distance graphs

Cites work

• Are There n + 2 Points in E n With Odd Integral Distances?
• scientific article; zbMATH DE number 179280 (Why is no real title available?)
• Integral distances
• Integral distances
• Problems, problems, problems

Cited in

(12)

• A cycle-space invariant of the \(<2\)-distance-graph in the plane
• Note on integral distances
• Every 3-colorable graph has a faithful representation in the odd-distance graph
• The odd-distance plane graph
• Odd wheels are not odd-distance graphs
• scientific article; zbMATH DE number 48481 (Why is no real title available?)
• scientific article; zbMATH DE number 179280 (Why is no real title available?)
• Distance Graphs on the Integers
• scientific article; zbMATH DE number 1439469 (Why is no real title available?)
• scientific article; zbMATH DE number 4196001 (Why is no real title available?)
• Plane integral drawings of planar graphs
• Integral and rational graphs in the plane

This page was built for publication: Every graph is an integral distance graph in the plane

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