Results 11 to 20 of about 25,758 (195)
Discussiones Mathematicae Graph Theory, 2016 If D = (V,A) is a digraph, its niche hypergraph NH(D) = (V, E) has the edge set ℇ = {e ⊆ V | |e| ≥ 2 ∧ ∃ v ∈ V : e = N−D(v) ∨ e = N+D(v)}. Niche hypergraphs generalize the well-known niche graphs (see [11]) and are closely related to competition ...
Garske Christian +2 more
doaj +3 more sources
Decomposing hypergraphs into k-colorable hypergraphs [PDF]
Transactions on Combinatorics, 2014 For a given hypergraph $H$ with chromatic number $chi(H)$ and with no edge containing only one vertex, it is shown that the minimum number $l$ for which there exists a partition (also a covering) ${E_1,E_2,ldots,E_l}$ for $E(H)$, such that the ...
Gholamreza Omidi , Khosro Tajbakhsh
doaj +2 more sources
Hypergraph Based Berge Hypergraphs [PDF]
Graphs and Combinatorics, 2021 Fix a hypergraph $\mathcal{F}$. A hypergraph $\mathcal{H}$ is called a {\it Berge copy of $\mathcal{F}$} or {\it Berge-$\mathcal{F}$} if we can choose a subset of each hyperedge of $\mathcal{H}$ to obtain a copy of $\mathcal{F}$. A hypergraph $\mathcal{H}$ is {\it Berge-$\mathcal{F}$-free} if it does not contain a subhypergraph which is Berge copy of $\
Balko, Martin +4 more
openaire +3 more sources
Hypergraph convolution and hypergraph attention [PDF]
Pattern Recognition, 2021 Recently, graph neural networks have attracted great attention and achieved prominent performance in various research fields. Most of those algorithms have assumed pairwise relationships of objects of interest. However, in many real applications, the relationships between objects are in higher-order, beyond a pairwise formulation.
Song Bai, Feihu Zhang, Philip H.S. Torr
openaire +3 more sources
Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2023 Complexity science provides a powerful framework for understanding physical, biological and social systems, and network analysis is one of its principal tools. Since many complex systems exhibit multilateral interactions that change over time, in recent years, network scientists have become increasingly interested in modelling and ...
Corinna Coupette +2 more
openaire +3 more sources
Journal of Combinatorial Theory, Series B, 2021 The following very natural problem was raised by Chung and Erd s in the early 80's and has since been repeated a number of times. What is the minimum of the Tur n number $\text{ex}(n,\mathcal{H})$ among all $r$-graphs $\mathcal{H}$ with a fixed number of edges?
Matija Bucić +3 more
openaire +4 more sources
Generalized Hypergraph Coloring
Discussiones Mathematicae Graph Theory, 2021 A smooth hypergraph property 𝒫 is a class of hypergraphs that is hereditary and non-trivial, i.e., closed under induced subhypergraphs and it contains a non-empty hypergraph but not all hypergraphs.
Schweser Thomas
doaj +1 more source
Concentric Plithogenic Hypergraph based on Plithogenic Hypersoft sets – A Novel Outlook [PDF]
Neutrosophic Sets and Systems, 2020 Plithogenic Hypersoft sets (PHS) introduced by Smarandache are the extensions of soft sets and hypersoft sets and it was further protracted to plithogenic fuzzy whole Hypersoft set to make it more applicable to multi attribute decision making ...
Nivetha Martin , Florentin Smarandache
doaj +1 more source
Regular Single Valued Neutrosophic Hypergraphs [PDF]
Neutrosophic Sets and Systems, 2016 In this paper, we define the regular and totally regular single valued neutrosophic hypergraphs, and discuss the order and size along with properties of regular and totally regular single valued neutrosophic hypergraphs.
Muhammad Aslam Malik +3 more
doaj +1 more source
Trends in Biotechnology, 2014 Signaling pathways function as the information-passing mechanisms of cells. A number of databases with extensive manual curation represent the current knowledge base for signaling pathways. These databases motivate the development of computational approaches for prediction and analysis.
Anna, Ritz +4 more
openaire +2 more sources