Results 61 to 70 of about 1,548 (146)
The upper chromatic number of quasi-interval co-hypergraphs
Le Matematiche, 1997 We investigate the structural and colouring properties of clique hyper-graphs of interval graphs called the quasi-interval hypergraphs. We find the conditions when they are interval hypergraphs. The upper chromatic number for the clique co-hypergraphs of
Violeta Prisakaru
doaj
Modularity Definition and Optimization Algorithm for Community Detection in Signed Hypergraphs
ComplexityThe analysis of super-dyadic relations through hypergraphs is gradually gaining attention, with its community structure analysis playing a crucial role in computational social science.
Wei Du, Guangyu Li
doaj +1 more source
The complexity of recognizing $ABAB$-free hypergraphs [PDF]
Discrete Mathematics & Theoretical Computer ScienceThe study of geometric hypergraphs gave rise to the notion of $ABAB$-free hypergraphs. A hypergraph $\mathcal{H}$ is called $ABAB$-free if there is an ordering of its vertices such that there are no hyperedges $A,B$ and vertices $v_1,v_2,v_3,v_4$ in this
Gábor Damásdi +3 more
doaj +1 more source
Census and Analysis of Higher-Order Interactions in Real-World Hypergraphs
Big Data Mining and AnalyticsComplex systems can be more accurately described by higher-order interactions among multiple units. Hypergraphs excel at depicting these interactions, surpassing the binary limitations of traditional graphs.
Xihang Meng +4 more
doaj +1 more source
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
On structures in hypergraphs of models of a theory
Қарағанды университетінің хабаршысы. Математика сериясы, 2018 Hypergraphs of models of a theory are derived objects allowing toobtain an essential structural information about both giventheories and related semantic objects including graph ones.
B.Sh. Kulpeshov, S.V. Sudoplatov
doaj +1 more source
, 2022 Given a family S of five subsets of a 10-set, suppose |A△B|≥6 for all different A,B∈S. Prove that |A△B|=6 for all different A,B∈S.
openaire +1 more source
Quantum Contextual Hypergraphs, Operators, Inequalities, and Applications in Higher Dimensions
EntropyQuantum contextuality plays a significant role in supporting quantum computation and quantum information theory. The key tools for this are the Kochen–Specker and non-Kochen–Specker contextual sets.
Mladen Pavičić
doaj +1 more source
A Hypergraph Data Model for Expert-Finding in Multimedia Social Networks
Information, 2019 Online Social Networks (OSNs) have found widespread applications in every area of our life. A large number of people have signed up to OSN for different purposes, including to meet old friends, to choose a given company, to identify expert users about a ...
Flora Amato +2 more
doaj +1 more source
HyperGodot: Interactive hypergraph visualization tool
SoftwareXHypergraphs provide a robust framework for modeling complex, multi-actor interactions that traditional graphs struggle to represent. In many real-world applications, interactions involve more than just pairs of entities, which makes hypergraphs an ...
Attila Ficsor +3 more
doaj +1 more source