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

DOI10.1016/0012-365X(93)90568-EzbMATH Open0784.05046OpenAlexW2004791814MaRDI QIDQ687112FDOQ687112

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

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\)

zbMATH Keywords

intersection graphEuclidean spaceuniversal graphunit cubescoordinate matrix

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Parallel concepts in graph theory
• Title not available (Why is that?)
• On the sphericity and cubicity of graphs
• Contact patterns of equal nonoverlapping spheres
• Exoticn-universal graphs
• Intersection graphs for families of balls in \(R^n\)

Cited In (7)

• Dimension on discrete spaces
• A digital version of the Kakutani fixed point theorem for convex-valued multifunctions
• Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs
• Title not available (Why is that?)
• Topological properties of the intersection graph of covers of \(n\)-dimensional surfaces
• Strong homotopy induced by adjacency structure
• Contractible transformations do not change the homology groups 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)