On the sphericity and cubicity of graphs
From MaRDI portal
Publication:789416
DOI10.1016/0095-8956(83)90057-6zbMath0533.05055OpenAlexW2036640404MaRDI QIDQ789416
Publication date: 1983
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(83)90057-6
Related Items
On the sphericity of the graphs of semiregular polyhedra, Sphericity exceeds cubicity for almost all complete bipartite graphs, Finite Substructure Lattices of Models of Peano Arithmetic, Algebraic Distance Graphs and Rigidity, Intersection graphs of halflines and halfplanes, Thin strip graphs, Intersection graphs for families of balls in \(R^n\), On dimensional properties of graphs, Unit disk graph recognition is NP-hard, Cubicity and bandwidth, Representations of graphs and networks (coding, layouts and embeddings), The coordinate representation of a graph and \(n\)-universal graph of radius 1, Sphericity, cubicity, and edge clique covers of graphs, Cubicity of interval graphs and the claw number, On the Cubicity of AT-Free Graphs and Circular-Arc Graphs, On the cubicity of interval graphs, Lower bounds for boxicity, Interval graphs and related topics, Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs, Dispersed points and geometric embedding of complete bipartite graphs
Cites Work
