Space graphs and sphericity

From MaRDI portal
Publication:595671

DOI10.1016/0166-218X(84)90113-6zbMath0527.05028MaRDI QIDQ595671

Hiroshi Maehara

Publication date: 1984

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




Related Items

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