Results 21 to 30 of about 604 (73)
ℤ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
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
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
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
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
Maximizing spectral radii of uniform hypergraphs with few edges
, 2015 In this paper we investigate the hypergraphs whose spectral radii attain the maximum among all uniform hypergraphs with given number of edges. In particular we characterize the hypergraph(s) with maximum spectral radius over all unicyclic hypergraphs ...
Fan, Yi-Zheng +3 more
core +1 more source
On cordial labeling of hypertrees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2019 Let $f:V\rightarrow\mathbb{Z}_k$ be a vertex labeling of a hypergraph $H=(V,E)$. This labeling induces an~edge labeling of $H$ defined by $f(e)=\sum_{v\in e}f(v)$, where the sum is taken modulo $k$.
Michał Tuczyński +2 more
doaj +1 more source
On characterization of finite modules by hypergraphs
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2022 With a finite R-module M we associate a hypergraph 𝒞𝒥ℋR(M) having the set V of vertices being the set of all nontrivial submodules of M. Moreover, a subset Ei of V with at least two elements is a hyperedge if for K, L in Ei there is K ∩ L ≠ = 0 and Ei is
Hamzekolaee Ali Reza Moniri +1 more
doaj +1 more source
Spectra of general hypergraphs
, 2017 Here, we show a method to reconstruct connectivity hypermatrices of a general hypergraph (without any self loop or multiple edge) using tensor. We also study the different spectral properties of these hypermatrices and find that these properties are ...
Banerjee, Anirban +2 more
core +1 more source