On the sphericity for the join of many graphs

DOI10.1016/0012-365X(84)90169-9zbMATH Open0544.05022MaRDI QIDQ796544FDOQ796544

H. Maehara

Publication date: 1984

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

Recommendations

• On the sphericity of the graphs of semiregular polyhedra
• Sphericity exceeds cubicity for almost all complete bipartite graphs
• On the sphericity and cubicity of graphs
• Embedding the n-cube in lower dimensions
• Sphericity, cubicity, and edge clique covers of graphs

zbMATH Keywords

join of graphsgraph dimensionsphericity of graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Space graphs and sphericity

Cited In (12)

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

This page was built for publication: On the sphericity for the join of many graphs

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