Opuscula Math. 25, no. 2 (2005), 351-354
A note on self-complementary hypergraphs
Małgorzata Zwonek
Abstract.
In the paper 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 (see [Szymański A.: Note on self-complementary 4-uniform hypergraphs.(Preprint)]).
Keywords:
self-complementary hypergraphs, complementing permutation.
Mathematics Subject Classification:
05C65.
About the authors ▼
Małgorzata Zwonek
AGH University of Science and Technology, Faculty of Applied Mathematics, al. Mickiewicza 30, 30-059 Kraków, Poland
About the article ▼
Received: 2005-01-16.
Cite this article as ▼
Małgorzata Zwonek, A note on self-complementary hypergraphs, Opuscula Math. 25, no. 2 (2005), 351-354,
http://dx.doi.org/10.7494/OpMath.2005.25.2.351.
Download this article's citation as: