AbstractThe sum of the cardinalities of all the edges of a hypergraph is computed in two different ways. This result is used to treat the generalisation of the notion of cyclomatic number for hypergraphs. Among others the following result is obtained: The cyclomatic number of the hypergraph H vanishes if and only if some maximum forest of the weighted intersection graph of H has the property that for every vertex of H the subgraph of the forest induced by those edges containing that vertex is connected
AbstractLet G be a tree and let H be a collection of subgraphs of G, each having at most d connected...
International audienceLet d and t be fixed positive integers, and let K d t,...,t denote the complet...
AbstractFor a graph G let μ(G) denote the cyclomatic number and let ν(G) denote the maximum number o...
AbstractThis note generalizes the notion of cyclomatic number (or cycle rank) from Graph Theory to H...
AbstractThe cyclicity of a hypergraph is an efficiently computable integer that extends the notion o...
AbstractA property of the intersection multigraph of a hypergraph is displayed. This property is the...
AbstractThe essential cyclomatic number of a hypergraph is the maximum number of independent essenti...
AbstractA hypergraph H is a sum hypergraph iff there are a finite S⊂N+ and dmin,dmax∈N+ with 1<dmin⩽...
A matching in a hypergraph H is a set of pairwise vertex disjoint edges in H and the matching number...
AbstractA parameter μ for hypergraphs generalizing the cyclomatic number of graphs is defined. Theor...
AbstractIt is shown that k-uniform hypergraphs with m edges contain at most O(m2kk) maximal sets of ...
International audience2010 Mathematics Subject Classification: 05C62, 05C75, 05C70, 05C65, 05C8
This paper deals with weighted set systems (V,,q), where V is a set of indices, $ ⊂ 2^V$ and the wei...
Let G be a tree and let H be a collection of subgraphs of G, each having at most d connected compone...
We characterize the class L32$L_3^2 $ of intersection graphs of hypergraphs with rank at most 3 and ...
AbstractLet G be a tree and let H be a collection of subgraphs of G, each having at most d connected...
International audienceLet d and t be fixed positive integers, and let K d t,...,t denote the complet...
AbstractFor a graph G let μ(G) denote the cyclomatic number and let ν(G) denote the maximum number o...
AbstractThis note generalizes the notion of cyclomatic number (or cycle rank) from Graph Theory to H...
AbstractThe cyclicity of a hypergraph is an efficiently computable integer that extends the notion o...
AbstractA property of the intersection multigraph of a hypergraph is displayed. This property is the...
AbstractThe essential cyclomatic number of a hypergraph is the maximum number of independent essenti...
AbstractA hypergraph H is a sum hypergraph iff there are a finite S⊂N+ and dmin,dmax∈N+ with 1<dmin⩽...
A matching in a hypergraph H is a set of pairwise vertex disjoint edges in H and the matching number...
AbstractA parameter μ for hypergraphs generalizing the cyclomatic number of graphs is defined. Theor...
AbstractIt is shown that k-uniform hypergraphs with m edges contain at most O(m2kk) maximal sets of ...
International audience2010 Mathematics Subject Classification: 05C62, 05C75, 05C70, 05C65, 05C8
This paper deals with weighted set systems (V,,q), where V is a set of indices, $ ⊂ 2^V$ and the wei...
Let G be a tree and let H be a collection of subgraphs of G, each having at most d connected compone...
We characterize the class L32$L_3^2 $ of intersection graphs of hypergraphs with rank at most 3 and ...
AbstractLet G be a tree and let H be a collection of subgraphs of G, each having at most d connected...
International audienceLet d and t be fixed positive integers, and let K d t,...,t denote the complet...
AbstractFor a graph G let μ(G) denote the cyclomatic number and let ν(G) denote the maximum number o...