- Tytuł:
- The existence of bipartite almost self-complementary 3-uniform hypergraphs
- Autorzy:
-
Kamble, L. N.
Deshpande, C. M.
Athawale, B. P. - Powiązania:
- https://bibliotekanauki.pl/articles/29519545.pdf
- Data publikacji:
- 2023
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
almost self-complementary 3-uniform hypergraph
bipartite hypergraph
bipartite self-complementary 3-uniform hypergraph
bipartite almost self-complementary 3-uniform hypergraph - Opis:
- An almost self-complementary 3-uniform hypergraph on n vertices exists if and only if n is congruent to 3 modulo 4. A hypergraph $ H $ with vertex set $ V $ and edge set $ E $ is called bipartite if $ V $ can be partitioned into two subsets $ V_1 $ and $ V_2 $ such that $ e ∩ V_1 ≠ ∅ $ and $e ∩ V_2 ≠ ∅ $ for any $ e ∈ E $. A bipartite self-complementary 3-uniform hypergraph $ H $ with partition $ (V_1, V_2) $ of the vertex set $ V $ such that $ |V_1| = m $ and $ |V_2| = n $ exists if and only if either (i) $ m = n $ or (ii) $ m ≠ n $ and either $ m $ or $ n $ is congruent to 0 modulo 4 or (iii) $ m ≠ n $ and both $ m $ and $ n $ are congruent to 1 or 2 modulo 4. In this paper we define a bipartite almost self-complementary 3-uniform hypergraph $ H $ with partition $ (V_1, V_2) $ of a vertex set $ V $ such that $ |V_1| = m $ and $ |V_2| = n $ and find the conditions on $ m $ and $ n $ for a bipartite 3-uniform hypergraph $ H $ to be almost self-complementary. We also prove the existence of bi-regular bipartite almost self-complementary 3-uniform hypergraphs.
- Źródło:
-
Opuscula Mathematica; 2023, 43, 5; 663-673
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł