Space graphs and sphericity
From MaRDI portal
Publication:595671
DOI10.1016/0166-218X(84)90113-6zbMath0527.05028MaRDI QIDQ595671
Publication date: 1984
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Related Items (29)
On the sphericity of the graphs of semiregular polyhedra ⋮ Sphericity exceeds cubicity for almost all complete bipartite graphs ⋮ On the Complexity of Closest Pair via Polar-Pair of Point-Sets ⋮ Algebraic Distance Graphs and Rigidity ⋮ Embedding of trees in Euclidean spaces ⋮ Intersection graphs of halflines and halfplanes ⋮ Thin strip graphs ⋮ Intersection graphs for families of balls in \(R^n\) ⋮ The Johnson-Lindenstrauss lemma and the sphericity of some graphs ⋮ Sphere and dot product representations of graphs ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ A note on vector representation of graphs ⋮ Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit ⋮ \(T\)-colorings of graphs: recent results and open problems ⋮ PERFORMANCE ANALYSIS AND EVALUATION OF RANDOM WALK ALGORITHMS ON WIRELESS NETWORKS ⋮ Interval competition graphs of symmetric digraphs ⋮ Sphericity, cubicity, and edge clique covers of graphs ⋮ Embedding the n-cube in lower dimensions ⋮ Embeddings of graphs in Euclidean spaces ⋮ Geometrical embeddings of graphs ⋮ On the Complexity of Closest Pair via Polar-Pair of Point-Sets ⋮ On the sphericity and cubicity of graphs ⋮ Finite three-dimensional partial orders which are not sphere orders ⋮ Monotone maps, sphericity and bounded second eigenvalue ⋮ On the sphericity for the join of many graphs ⋮ Clique graphs of time graphs ⋮ Interval graphs and related topics ⋮ Dispersed points and geometric embedding of complete bipartite graphs ⋮ Contact patterns of equal nonoverlapping spheres
Cites Work
This page was built for publication: Space graphs and sphericity
