Planar unit-distance graphs having planar unit-distance complement

DOI10.1016/J.DISC.2007.04.050MaRDI QIDQ952659zbMATH OpenOpenAlexWikidataFDO

Authors Severino V. Gervacio, Yvette F. Lim, H. Maehara

Publication date 12 November 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.04.050

zbMATH Keywords

enumerationUnit-distance graphco-unit distance graphstrict unit-distance graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Enumeration in graph theory (05C30)

Recommendations

• Fast recognition of planar non unit distance graphs
• A characterization in \(\mathbb{Z}^ n\) of finite unit-distance graphs in \(\mathbb{R}^ n\)
• Two notions of unit distance graphs
• On the strongly regular unit distance graphs
• scientific article; zbMATH DE number 759636

Cites work

• scientific article; zbMATH DE number 3637904 (Why is no real title available?)
• Diagonal Ramsey numbers for small graphs
• On Sets of Distances of n Points
• Subdividing a graph toward a unit-distance graph in the plane

Cited in

(2)

• When the line graphs of the unit, unitary and total graphs are planar and outerplanar
• Small unit-distance graphs in the plane

This page was built for publication: Planar unit-distance graphs having planar unit-distance complement

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