PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2017 | 37 | 1 | 131-140
Tytuł artykułu

Almost Self-Complementary 3-Uniform Hypergraphs

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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.
Kategorie tematyczne
Wydawca
Rocznik
Tom
37
Numer
1
Strony
131-140
Opis fizyczny
Daty
wydano
2017-02-01
otrzymano
2015-09-30
poprawiono
2016-02-23
zaakceptowano
2016-03-03
online
2017-01-13
Twórcy
  • Department of Mathematics, Abasaheb Garware College, Karve Road, Pune-411004, lata7429@gmail.com
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1919
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.