A characterization of cube-hypergraphs

Autor: Gustav Burosch, Pier Vittorio Ceccherini
Rok vydání: 1996
Předmět:
Zdroj: Discrete Mathematics. 152:55-68
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00297-v
Popis: We define the t -uniform cube-hypergraph of dimension n , Q ( n , t ), as the hypergraph which is the natural analogue of the n -dimensional hypercube Q n , and give a characterization of those t -uniform hypergraphs which are isomorphic to Q ( n , t ). This extends a previous result of S. Foldes in the graph case.
Databáze: OpenAIRE