The Existence of Quasi Regular and Bi-Regular Self-Complementary 3-Uniform Hypergraphs
Discussiones Mathematicae. Graph Theory, Tome 36 (2016) no. 2, pp. 419-426

Voir la notice de l'article provenant de la source Library of Science

A k-uniform hypergraph H = (V; E) is called self-complementary if there is a permutation σ : V → V, called a complementing permutation, such that for every k-subset e of V, e ∈ E if and only if σ(e) ∉ E. In other words, H is isomorphic with H′ = (V ; V(k) − E). In this paper we define a bi-regular hypergraph and prove that there exists a bi-regular self-complementary 3-uniform hypergraph on n vertices if and only if n is congruent to 0 or 2 modulo 4. We also prove that there exists a quasi regular self-complementary 3-uniform hypergraph on n vertices if and only if n is congruent to 0 modulo 4.
Keywords: self-complementary hypergraph, uniform hypergraph, regular hypergraph, quasi regular hypergraph, bi-regular hypergraph
@article{DMGT_2016_36_2_a12,
     author = {Kamble, Lata N. and Deshpande, Charusheela M. and Bam, Bhagyashree Y.},
     title = {The {Existence} of {Quasi} {Regular} and {Bi-Regular} {Self-Complementary} {3-Uniform} {Hypergraphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {419--426},
     publisher = {mathdoc},
     volume = {36},
     number = {2},
     year = {2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2016_36_2_a12/}
}
TY  - JOUR
AU  - Kamble, Lata N.
AU  - Deshpande, Charusheela M.
AU  - Bam, Bhagyashree Y.
TI  - The Existence of Quasi Regular and Bi-Regular Self-Complementary 3-Uniform Hypergraphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2016
SP  - 419
EP  - 426
VL  - 36
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2016_36_2_a12/
LA  - en
ID  - DMGT_2016_36_2_a12
ER  - 
%0 Journal Article
%A Kamble, Lata N.
%A Deshpande, Charusheela M.
%A Bam, Bhagyashree Y.
%T The Existence of Quasi Regular and Bi-Regular Self-Complementary 3-Uniform Hypergraphs
%J Discussiones Mathematicae. Graph Theory
%D 2016
%P 419-426
%V 36
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2016_36_2_a12/
%G en
%F DMGT_2016_36_2_a12
Kamble, Lata N.; Deshpande, Charusheela M.; Bam, Bhagyashree Y. The Existence of Quasi Regular and Bi-Regular Self-Complementary 3-Uniform Hypergraphs. Discussiones Mathematicae. Graph Theory, Tome 36 (2016) no. 2, pp. 419-426. http://geodesic.mathdoc.fr/item/DMGT_2016_36_2_a12/