Products of unit distance graphs
From MaRDI portal
Publication:973156
DOI10.1016/j.disc.2009.11.035zbMath1223.05256OpenAlexW2049541905WikidataQ29999225 ScholiaQ29999225MaRDI QIDQ973156
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
graph productunit distance graphCartesian graph productthe dimension of a graphthe Euclidean dimension of a graph
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