Cubical graphs and cubical dimensions

DOI10.1016/0898-1221(88)90212-XMaRDI QIDQ1102987zbMATHOpenAlexFDO

Authors Frank Harary

Publication date 1988

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(88)90212-x

zbMATH Keywords

cubical dimensioncubical graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Polyominoes (05B50) Graph theory (05C99)

Recommendations

• The complexity of cubical graphs
• scientific article; zbMATH DE number 3936535
• The cubicity of hypercube graphs
• scientific article; zbMATH DE number 125454
• On the cubicity of certain graphs

Cites work

• A survey of the theory of hypercube graphs
• Embedding the dichotomic tree into the $n$-cube
• On Homeomorphic Embeddings of K_m,n in the Cube
• On cubical graphs
• Parallel concepts in graph theory
• The enumeration of tree-like polyhexes

Cited in

(22)

• Spanning cubic graph designs
• Distance regular subgraphs of a cube
• Cubic graphs and related triangulations on orientable surfaces
• On semicube graphs
• Partial cubes and crossing graphs
• Permutation-exchange graphs that emulate the binary cube
• Graphs which are locally a cube
• Transformations of cubic graphs
• The complexity of cubical graphs
• scientific article; zbMATH DE number 4010537 (Why is no real title available?)
• Generalized sum graphs
• Boolean autoencoders and hypercube clustering complexity
• scientific article; zbMATH DE number 5844218 (Why is no real title available?)
• Cubic graphs whose average number of regions is small
• Orientation spectra of cubic graphs
• Cover-preserving order embeddings into Boolean lattices
• Induced embeddings into Hamming graphs
• On the dimer problem of the vertex-edge graph of a cubic graph
• scientific article; zbMATH DE number 3936535 (Why is no real title available?)
• Cubic bridgeless graphs and braces
• A note on the cubical dimension of new classes of binary trees.
• An Explicit Construction of Lower-Diameter Cubic Graphs

This page was built for publication: Cubical graphs and cubical dimensions

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