Planar unit-distance graphs having planar unit-distance complement

DOI10.1016/J.DISC.2007.04.050zbMATH Open1155.05011OpenAlexW2142638582WikidataQ56001749 ScholiaQ56001749MaRDI QIDQ952659FDOQ952659

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

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

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)

Cites Work

• Title not available (Why is that?)
• On Sets of Distances of n Points
• Subdividing a graph toward a unit-distance graph in the plane
• Diagonal Ramsey numbers for small graphs

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)