Minimal graphs with respect to geometric distance realizability

DOI10.7151/DMGT.2176MaRDI QIDQ2214306zbMATH OpenOpenAlexWikidataFDO

Authors Tomáš Madaras, Pavol Široczki

Publication date 8 December 2020

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2176

zbMATH Keywords

Euclidean planeodd-distance graphunit-distance graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• scientific article; zbMATH DE number 759636
• Small unit-distance graphs in the plane
• Two notions of unit distance graphs
• A characterization in \(\mathbb{Z}^ n\) of finite unit-distance graphs in \(\mathbb{R}^ n\)
• A lower bound for 4-regular planar unit distance graphs

Cites work

• Are There n + 2 Points in E n With Odd Integral Distances?
• Forbidden subgraphs of the odd-distance graph
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• On computational complexity of length embeddability of graphs
• On the computational complexity of degenerate unit distance representations of graphs
• On the dimension of a graph
• The Mathematical Coloring Book
• The maximum number of odd integral distances between points in the plane
• Two notions of unit distance graphs

Cited in

(7)

• Graph minors. XII: Distance on a surface
• Unit ball graphs on geodesic spaces
• Small unit-distance graphs in the plane
• Fast recognition of planar non unit distance graphs
• scientific article; zbMATH DE number 4106878 (Why is no real title available?)
• Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds
• scientific article; zbMATH DE number 759636 (Why is no real title available?)

This page was built for publication: Minimal graphs with respect to geometric distance realizability

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