×

A note on self-complementary hypergraphs. (English) Zbl 1122.05068

Summary: We describe all self-complementary hypergraphs. It turns out that such hypergraphs exist if and only if the number of vertices of the hypergraph is of the form \(n=2^k\). This answers a conjecture posed by A. Szymański [Opusc. Math. 25, No. 2, 319–323 (2005; Zbl 1122.05065)].

MSC:

05C65 Hypergraphs
05C60 Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Citations:

Zbl 1122.05065
PDFBibTeX XMLCite
Full Text: Link