The Existence of Quasi Regular and Bi-Regular Self-Complementary 3-Uniform Hypergraphs

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

Abstrakty

EN

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.

Słowa kluczowe

EN

self-complementary hypergraph; uniform hypergraph; regular hypergraph; quasi regular hypergraph; bi-regular hypergraph

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2016
• Tom: 36
• Numer: 2
• Strony: 419-426

Daty

wydano

2016-05-01

otrzymano

2014-11-24

poprawiono

2015-08-01

zaakceptowano

2015-08-01

online

2016-04-15

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.1862