Sphericity exceeds cubicity for almost all complete bipartite graphs

DOI10.1016/0095-8956(86)90081-XzbMath0595.05031MaRDI QIDQ1077426

Hiroshi Maehara

Publication date: 1986

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

complete bipartite graphssphericitycubicity

Mathematics Subject Classification ID

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

Related Items (12)

The Johnson-Lindenstrauss lemma and the sphericity of some graphs ⋮ On dimensional properties of graphs ⋮ On the Cubicity of Interval Graphs ⋮ Cubicity and bandwidth ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ Sphericity, cubicity, and edge clique covers of graphs ⋮ On the cubicity of bipartite graphs ⋮ Cubicity, degeneracy, and crossing number ⋮ Cubicity, boxicity, and vertex cover ⋮ On the Cubicity of AT-Free Graphs and Circular-Arc Graphs ⋮ On the cubicity of interval graphs ⋮ Dispersed points and geometric embedding of complete bipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Space graphs and sphericity
• On the sphericity and cubicity of graphs
• On the sphericity for the join of many graphs
• Dispersed points and geometric embedding of complete bipartite graphs
• New bounds on the number of unit spheres that can touch a unit sphere in n dimensions

This page was built for publication: Sphericity exceeds cubicity for almost all complete bipartite graphs