The coordinate representation of a graph and \(n\)-universal graph of radius 1

DOI10.1016/0012-365X(93)90568-EzbMath0784.05046OpenAlexW2004791814MaRDI QIDQ687112

Alexander V. Ivashchenko

Publication date: 1 November 1993

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

Full work available at URL: https://doi.org/10.1016/0012-365x(93)90568-e

zbMATH Keywords

Euclidean spaceintersection graphuniversal graphunit cubescoordinate matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (6)

Dimension on discrete spaces ⋮ Topological properties of the intersection graph of covers of \(n\)-dimensional surfaces ⋮ A Digital Version of the Kakutani Fixed Point Theorem for Convex-valued Multifunctions ⋮ Strong homotopy induced by adjacency structure ⋮ Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs ⋮ Contractible transformations do not change the homology groups of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On the sphericity and cubicity of graphs
• Contact patterns of equal nonoverlapping spheres
• Intersection graphs for families of balls in \(R^n\)
• Parallel concepts in graph theory
• Exoticn-universal graphs

This page was built for publication: The coordinate representation of a graph and \(n\)-universal graph of radius 1