On the sphericity for the join of many graphs

DOI10.1016/0012-365X(84)90169-9zbMath0544.05022MaRDI QIDQ796544

Hiroshi Maehara

Publication date: 1984

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

zbMATH Keywords

join of graphsgraph dimensionsphericity of graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

On the sphericity of the graphs of semiregular polyhedra, Sphericity exceeds cubicity for almost all complete bipartite graphs, Embedding of trees in Euclidean spaces, Intersection graphs for families of balls in \(R^n\), The Johnson-Lindenstrauss lemma and the sphericity of some graphs, Sphericity, cubicity, and edge clique covers of graphs, Embedding the n-cube in lower dimensions, Embeddings of graphs in Euclidean spaces, Interval graphs and related topics, Dispersed points and geometric embedding of complete bipartite graphs

Cites Work

• Space graphs and sphericity
• Unnamed Item