Results 41 to 50 of about 622 (164)
Clique-symmetric uniform hypergraphs
Matemática Contemporânea, 2003 Summary: Let \(H\) be an \(r\)-uniform hypergraph of order \(p\), and \(\{H_{p1}, H_{p2},\dots\}\) be a countable sequence of \(r\)-uniform hypergrapbs with \(H_{pn}\) having \(pn\) vertices. The sequence is \(H\)-removable if \(H_{p1}\cong H\) and \(H_{pn}- S\cong H_{p(n-1)}\) where \(S\) is any vertex subset of \(H_{pn}\) that induces a copy of \(H\).
McSorley, John P, Porter, Thomas
openaire +3 more sources
More Results on The Smallest One-Realization of A Given Set II
Discussiones Mathematicae Graph Theory, 2019 Let S be a finite set of positive integers. A mixed hypergraph ℋ is a onerealization of S if its feasible set is S and each entry of its chromatic spectrum is either 0 or 1.
Diao Kefeng, Lu Fuliang, Zhao Ping
doaj +1 more source
Decomposing complete 3-uniform hypergraph K_{n}^{(3)} into 7-cycles [PDF]
Opuscula Mathematica, 2019 We use the Katona-Kierstead definition of a Hamiltonian cycle in a uniform hypergraph. A decomposition of complete \(k\)-uniform hypergraph \(K^{(k)}_{n}\) into Hamiltonian cycles was studied by Bailey-Stevens and Meszka-Rosa. For \(n\equiv 2,4,5\pmod 6\)
Meihua, Meiling Guan, Jirimutu
doaj +1 more source
Judiciously 3‐partitioning 3‐uniform hypergraphs [PDF]
Random Structures & Algorithms, 2020 Bollobás, Reed, and Thomason proved every 3‐uniform hypergraph ℋ with m edges has a vertex‐partition V()=V1⊔V2⊔V3 such that each part meets at least edges, later improved to 0.6m by Halsegrave and improved asymptotically to 0.65m+o(m) by Ma and Yu. We improve this asymptotic bound to , which is best possible up to the error term, resolving a special ...
Spink, Hunter, Tiba, Marius
openaire +3 more sources
Hypergraphs with infinitely many extremal constructions
Discrete Analysis, 2023 Hypergraphs with infinitely many extremal constructions, Discrete Analysis 2023:18, 34 pp. A fundamental result in extremal graph theory, Turán's theorem, states that the maximal number of edges of a graph with $n$ vertices that does not contain a ...
Jianfeng Hou +4 more
doaj +1 more source
Hypergraph removal lemmas via robust sharp threshold theorems
Discrete Analysis, 2020 Hypergraph removal lemmas via robust sharp threshold theorems, Discrete Analysis 2020:10, 46 pp. A central result in additive and extremal combinatorics is the triangle removal lemma, which roughly speaking states that a graph with few triangles can be ...
Noam Lifshitz
doaj +1 more source
Randi´c Matrix and Randi´c Energy of Uniform Hypergraphs [PDF]
Mathematics Interdisciplinary ResearchThe Randi´c matrix $R=[r_{ij}]$ of a graph $ G=(V,E) $ was defined as $r_{ij}=\frac{1}{\sqrt{d_id_j}}$ if vertices $v_i$ and $v_j$ are adjacent and $r_{ij}=0$ otherwise, where $d_i$ is the degree of the vertex $v_i\in V$.
Gholam Hassan Shirdel +2 more
doaj +1 more source
Heliyon, 2022 Topological invariants are numerical parameters of graphs or hypergraphs that indicate its topology and are known as graph or hypergraph invariants. In this paper, topological indices of hypergraphs such as Wiener index, degree distance index and Gutman ...
Sakina Ashraf +3 more
doaj +1 more source
Recognizing the P_4-structure of claw-free graphs and a larger graph class [PDF]
Discrete Mathematics & Theoretical Computer Science, 2002 The P_4-structure of a graph G is a hypergraph \textbfH on the same vertex set such that four vertices form a hyperedge in \textbfH whenever they induce a P_4 in G.
Luitpold Babel +2 more
doaj +1 more source
The Evolution of Cooperation in Multigames with Uniform Random Hypergraphs
Mathematics, 2023 How to explain the emergence of cooperative behavior remains a significant problem. As players may hold diverse perceptions on a particular dilemma, the concept of multigames has been introduced.
Haozheng Xu +4 more
doaj +1 more source