Planar unit-distance graphs having planar unit-distance complement

DOI10.1016/j.disc.2007.04.050zbMath1155.05011OpenAlexW2142638582WikidataQ56001749 ScholiaQ56001749MaRDI QIDQ952659

Severino V. Gervacio, Hiroshi Maehara, Yvette F. Lim

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

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

Cites Work

• Unnamed Item
• Subdividing a graph toward a unit-distance graph in the plane
• Diagonal Ramsey numbers for small graphs
• On Sets of Distances of n Points