A survey of the theory of hypercube graphs (Q1102985): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q55934465, #quickstatements; #temporary_batch_1704714147019 |
Added link to MaRDI item. |
||
| links / mardi / name | links / mardi / name | ||
Revision as of 02:46, 31 January 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A survey of the theory of hypercube graphs |
scientific article |
Statements
A survey of the theory of hypercube graphs (English)
0 references
1988
0 references
We present a comprehensive survey of the theory of hypercube graphs. Basic properties related to distance, coloring, domination and genus are reviewed. The properties of the n-cube defined by its subgraphs are considered next, including thickness, Hamiltonian cycles and induced paths and cycles. Finally, various embedding and packing problems are discussed, including the determination of the cubical dimension of a given cubical graph.
0 references
survey
0 references
hypercube graphs
0 references
