Wyniki wyszukiwania

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.

Almost Self-Complementary 3-Uniform Hypergraphs

100%

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

Discussiones Mathematicae Graph Theory

2017

tom 37

nr 1

131-140

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.

Ograniczanie wyników

2 Discussiones Mathematicae Graph Theory

2 Bam B. Y.

2 Deshpande C. M.

2 Kamble L. N.

1 2017

1 2016

Wyniki wyszukiwania

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

Almost Self-Complementary 3-Uniform Hypergraphs