Results 21 to 30 of about 87 (83)
ℤ2 × ℤ2-Cordial Cycle-Free Hypergraphs
Discussiones Mathematicae Graph Theory, 2021 Hovey introduced A-cordial labelings as a generalization of cordial and harmonious labelings [7]. If A is an Abelian group, then a labeling f : V (G) → A of the vertices of some graph G induces an edge labeling on G; the edge uv receives the label f(u) +
Cichacz Sylwia +2 more
doaj +1 more source
Constructing Regular Self-complementary Uniform Hypergraphs [PDF]
, 2011 AMS Subject Classication Codes: 05C65, 05B05 05E20, 05C85.In this paper, 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.
Gosselin, Shonda, Shonda Gosselin
core +1 more source
Elimination Properties for Minimal Dominating Sets of Graphs
Discussiones Mathematicae Graph Theory, 2023 A dominating set of a graph is a vertex subset such that every vertex not in the subset is adjacent to at least one in the subset. In this paper we study whenever there exists a new dominating set contained (respectively, containing) the subset obtained ...
Martí-Farré Jaume +3 more
doaj +1 more source
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 +1 more source
Revisiting hypergraph models for sparse matrix partitioning [PDF]
, 2006 . We provide an exposition of hypergraph models for parallelizing sparse matrix-vector multiplies. Our aim is to emphasize the expressive power of hypergraph models.
Uçar, Bora +4 more
core +1 more source
On the Sizes of (k, l)-Edge-Maximal r-Uniform Hypergraphs
Discussiones Mathematicae Graph Theory, 2023 Let H = (V, E) be a hypergraph, where V is a set of vertices and E is a set of non-empty subsets of V called edges. If all edges of H have the same cardinality r, then H is an r-uniform hypergraph; if E consists of all r-subsets of V, then H is a ...
Tian Yingzhi +3 more
doaj +1 more source
Tower Gaps in Multicolour Ramsey Numbers
Forum of Mathematics, Sigma, 2023 Resolving a problem of Conlon, Fox and Rödl, we construct a family of hypergraphs with arbitrarily large tower height separation between their $2$ -colour and q-colour Ramsey numbers.
Quentin Dubroff +3 more
doaj +1 more source
Mathematics Subject Classification interrater agreement dataset
, 2022 The Mathematics Subject Classification organizes Publications, Software, and Research Data into a hierarchical classification scheme maintained by MathSciNet (mr) and zbMATH Open (zbmath). According to the classification scheme, both organizations mr and
Olaf Teschke +2 more
core +1 more source
Asymptotic Sharpness of Bounds on Hypertrees
Discussiones Mathematicae Graph Theory, 2017 The hypertree can be defined in many different ways. Katona and Szabó introduced a new, natural definition of hypertrees in uniform hypergraphs and investigated bounds on the number of edges of the hypertrees.
Lin Yi, Kang Liying, Shan Erfang
doaj +1 more source
Малки неравномерни хиперграфи без свойство B
, 2023 [Cherkashin Danila; Черкашин Данила]2020 Mathematics Subject Classification: 05C15 ...
Cherkashin, Danila
core