Results 181 to 190 of about 11,124 (213)

Infection in hypergraphs [PDF]

open access: yesDiscrete Applied Mathematics, 2018
In this paper a new parameter for hypergraphs called hypergraph infection is defined. This concept generalizes zero forcing in graphs to hypergraphs. The exact value of the infection number of complete and complete bipartite hypergraphs is determined. A formula for the infection number for interval hypergraphs and several families of cyclic hypergraphs
Ferdinand Ihringer   +2 more
exaly   +4 more sources

Weak hypergraph regularity and linear hypergraphs

open access: yesJournal of Combinatorial Theory Series B, 2010
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yoshiharu Kohayakawa   +2 more
exaly   +4 more sources
Some of the next articles are maybe not open access.

Related searches:

Flows on hypergraphs

Mathematical Programming, 1997
We consider the capacitated minimum cost flow problem on directed hypergraphs. We define spanning hypertrees so generalizing the spanning tree of a standard graph, and show that, like in the standard and in the generalized minimum cost flow problems, a correspondence exists between bases and spanning hypertrees. Then, we show that, like for the network
CAMBINI, RICCARDO   +2 more
openaire   +4 more sources

The matching polynomials of hypergraphs and weighted hypergraphs

Discrete Mathematics, Algorithms and Applications, 2022
Let [Formula: see text] be the set of the connected [Formula: see text]-uniform linear hypergraphs with [Formula: see text] vertices, where [Formula: see text]. The matching polynomial of a hypergraph [Formula: see text] is denoted by [Formula: see text], where [Formula: see text]. Several properties on the roots of [Formula: see text] are derived. We
Jia-Wen Yang, Wen-Huan Wang
openaire   +2 more sources

Sequence Hypergraphs

2016
We introduce sequence hypergraphs by extending the concept of a directed edge (from simple directed graphs) to hypergraphs. Specifically, every hyperedge of a sequence hypergraph is defined as a sequence of vertices (imagine it as a directed path). Note that this differs substantially from the standard definition of directed hypergraphs.
Böhmová, Katerina   +4 more
openaire   +5 more sources

Home - About - Disclaimer - Privacy