Subdividing a graph toward a unit-distance graph in the plane

DOI10.1006/eujc.1999.0348zbMath0938.05028OpenAlexW1973100834MaRDI QIDQ1971803

Hiroshi Maehara, Severino V. Gervacio

Publication date: 9 June 2000

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.1999.0348

zbMATH Keywords

unit distance graphhomeomorphic graphsubdivision number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Planar unit-distance graphs having planar unit-distance complement ⋮ Unnamed Item

Cites Work

• Graphs without four-cycles
• Unnamed Item
• Unnamed Item

This page was built for publication: Subdividing a graph toward a unit-distance graph in the plane