- Tytuł:
- The Existence of Quasi Regular and Bi-Regular Self-Complementary 3-Uniform Hypergraphs
- Autorzy:
-
Kamble, Lata N.
Deshpande, Charusheela M.
Bam, Bhagyashree Y. - Powiązania:
- https://bibliotekanauki.pl/articles/31340929.pdf
- Data publikacji:
- 2016-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
self-complementary hypergraph
uniform hypergraph
regular hypergraph
quasi regular hypergraph
bi-regular hypergraph - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 2; 419-426
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł