Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: regular hypergraph

Sortuj według:

Ogranicz wyniki do:

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

100%

Kamble L. N., Deshpande C. M., Bam B. Y.

Discussiones Mathematicae Graph Theory

2016

tom 36

nr 2

419-426

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Bam B. Y.

1 Deshpande C. M.

1 Kamble L. N.

1 2016

Wyniki wyszukiwania

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