Results 1 to 10 of about 378 (88)
-partite self-complementary and almost self-complementary -uniform hypergraphs [PDF]
AKCE International Journal of Graphs and Combinatorics, 2020 A hypergraph is said to be -partite -uniform if its vertex set can be partitioned into non-empty sets so that every edge in the edge set , consists of precisely one vertex from each set , . It is denoted as or if for .
L.N. Kamble +2 more
doaj +3 more sources
The existence of bipartite almost self-complementary 3-uniform hypergraphs [PDF]
Opuscula Mathematica, 2023 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\
L.N. Kamble +2 more
doaj +2 more sources
Almost Self-Complementary Uniform Hypergraphs
Discussiones Mathematicae Graph Theory, 2018 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 (nk)$\
Wojda Adam Paweł
doaj +2 more sources
Almost Self-Complementary 3-Uniform Hypergraphs
Discussiones Mathematicae Graph Theory, 2017 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 ...
Kamble Lata N. +2 more
doaj +3 more sources
Discussiones Mathematicae Graph Theory, 2023 Let ℓ be a positive integer, k = 2ℓ or k = 2ℓ + 1, and let n be a positive integer with n ≡ 1 (mod 2ℓ+1). For a prime p, n(p) denotes the largest integer i such that pi divides n.
Lesniak Linda +2 more
doaj +3 more sources
Constructing regular self-complementary uniform hypergraphs [PDF]
Journal of Combinatorial Designs, 2011 Summary: We examine the possible orders of t-subset-regular self-complementary \(k\)-uniform hypergraphs, which form examples of large sets of two isomorphic \(t\)-designs. We reformulate Khosrovshahi and Tayfeh -- Rezaie's necessary conditions on the order of these structures in terms of the binary representation of the rank \(k\), and these ...
Shonda Gosselin
exaly +3 more sources
The Existence of Quasi Regular and Bi-Regular Self-Complementary 3-Uniform Hypergraphs
Discussiones Mathematicae Graph Theory, 2016 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(
Kamble Lata N. +2 more
doaj +3 more sources
Generating self-complementary uniform hypergraphs
Discrete Mathematics, 2010 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Shonda Gosselin
exaly +4 more sources
A note on self-complementary hypergraphs [PDF]
Opuscula Mathematica, 2005 In the paper we describe all self-complementary hypergraphs. It turns out that such hypergraphs exist if and only if the number of vertices of the hypergraph is of the form \(n=2^k\). This answers a conjecture posed by A.
Małgorzata Zwonek
doaj +1 more source
The existence of regular self-complementary 3-uniform hypergraphs
Discrete Mathematics, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Primoz Potocnik, Mateja Šajna
exaly +3 more sources