Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: almost complete 3-uniform hypergraph

Sortuj według:

Ogranicz wyniki do:

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

1 Discussiones Mathematicae Graph Theory

1 Bam B. Y.

1 Deshpande C. M.

1 Kamble L. N.

1 2017

Wyniki wyszukiwania

Almost Self-Complementary 3-Uniform Hypergraphs