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

DOI10.1016/0012-365X(93)90568-EMaRDI QIDQ687112zbMATH OpenOpenAlexFDO

Authors 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

intersection graphEuclidean spaceuniversal graphunit cubescoordinate matrix

Mathematics Subject Classification ID

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

Recommendations

• On the dimension to represent a graph by a unit distance graph
• Embedding the n-cube in lower dimensions
• On the dimension of a graph
• Embeddings of graphs in Euclidean spaces
• Note on induced subgraphs of the unit distance graph \(E^ n\)

Cites work

• scientific article; zbMATH DE number 3815705 (Why is no real title available?)
• scientific article; zbMATH DE number 3307331 (Why is no real title available?)
• Contact patterns of equal nonoverlapping spheres
• Exoticn-universal graphs
• Intersection graphs for families of balls in \(R^n\)
• On the sphericity and cubicity of graphs
• Parallel concepts in graph theory

Cited in

(7)

• Strong homotopy induced by adjacency structure
• A digital version of the Kakutani fixed point theorem for convex-valued multifunctions
• Contractible transformations do not change the homology groups of graphs
• Dimension on discrete spaces
• Topological properties of the intersection graph of covers of \(n\)-dimensional surfaces
• scientific article; zbMATH DE number 5844218 (Why is no real title available?)
• Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q687112)