Almost Self-Complementary Uniform Hypergraphs

Szczegóły
Opis

Tytuł:: Almost Self-Complementary Uniform Hypergraphs
Autorzy:: Wojda, Adam Paweł
Data publikacji:: 2018-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: uniform hypergraph
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 2; 607-610
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

A $k$-uniform hypergraph ($k$-hypergraph) is almost self-complementary if it is isomorphic with its complement in the complete $k$-uniform hypergraph minus one edge. We prove that an almost self-complementary $k$-hypergraph of order $n$ exists if and only if $ \binom{n}{k} $ is odd.

Informacja

Almost Self-Complementary Uniform Hypergraphs

Powiązane pozycje