Almost Self-Complementary Uniform Hypergraphs

A k-uniform hypergraph (k-hypergraph) is almost self-complementary if it is isomorphic with its complement in the complete k-uniform hypergraph minus one edge. We prove that an almost self-complementary k-hypergraph of order n exists if and only if (nk)$\left({\matrix{ n \cr k \cr } } \right)$ is od...

Full description

Bibliographic Details
Main Author: Wojda Adam Paweł
Format: Article
Language:English
Published: University of Zielona Góra 2018-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2028