Almost Self-Complementary 3-Uniform Hypergraphs

• Autorzy: Lata N. Kamble , Charusheela M. Deshpande , Bhagyashree Y. Bam
• Języki publikacji: EN

Abstrakty

EN

It is known that self-complementary 3-uniform hypergraphs on n vertices exist if and only if n is congruent to 0, 1 or 2 modulo 4. In this paper we define an almost self-complementary 3-uniform hypergraph on n vertices and prove that it exists if and only if n is congruent to 3 modulo 4. The structure of corresponding complementing permutation is also analyzed. Further, we prove that there does not exist a regular almost self-complementary 3-uniform hypergraph on n vertices where n is congruent to 3 modulo 4, and it is proved that there exist a quasi regular almost self-complementary 3-uniform hypergraph on n vertices where n is congruent to 3 modulo 4.

Słowa kluczowe

EN

uniform hypergraph; self-complementary hypergraph; almost complete 3-uniform hypergraph; almost self-complementary hypergraph; quasi regular hypergraph

Kategorie tematyczne

• 05C65: Hypergraphs

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 37
• Numer: 1
• Strony: 131-140

Daty

wydano

2017-02-01

otrzymano

2015-09-30

poprawiono

2016-02-23

zaakceptowano

2016-03-03

online

2017-01-13

Twórcy

autor

Lata N. Kamble

• Department of Mathematics, Abasaheb Garware College, Karve Road, Pune-411004

autor

Charusheela M. Deshpande

• Department of Mathematics, College of Engineering Pune, Pune-411006

autor

Bhagyashree Y. Bam

• Department of Mathematics, College of Engineering Pune, Pune-411006

Identyfikatory

DOI

10.7151/dmgt.1919