Products of unit distance graphs

DOI10.1016/j.disc.2009.11.035zbMath1223.05256OpenAlexW2049541905WikidataQ29999225 ScholiaQ29999225MaRDI QIDQ973156

Tomaž Pisanski, Boris Horvat

Publication date: 28 May 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graph productunit distance graphCartesian graph productthe dimension of a graphthe Euclidean dimension of a graph

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) Graph operations (line graphs, products, etc.) (05C76)

Related Items (5)

Isometric Miquel Configurations of Points and Circles ⋮ Isomorphism checking of \(I\)-graphs ⋮ \(GI\)-graphs: a new class of graphs with many symmetries ⋮ Minimal Embedding Dimensions of Rectangle k-Visibility Graphs ⋮ Symmetry and two symmetry measures for the web and spider web graphs

Cites Work

• Vector representations of graphs
• On the dimension to represent a graph by a unit distance graph
• Distinct distances in graph drawings
• On the Euclidean dimension of a wheel
• Note on induced subgraphs of the unit distance graph \(E^ n\)
• On the Euclidean dimension of a complete multipartite graph
• Parallel concepts in graph theory
• On the dimension of a graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Products of unit distance graphs