hrank {HyperG}

Rank of a hypergraph.

Description

Return the rank and corank of a hypergraph. The rank is the maximum cardinality of a hyperedge, the corank (sometimes called the anti-rank) is the minimum.

Usage

hrank(h)

Arguments

h

a hypergraph.

Value

a number.

Author(s)

David J. Marchette [e-mail]

References

Bretto, Alain, Hypergraph theory, An introduction. Springer, 2013.

Examples

h <- hypergraph_from_edgelist(list(1:5,4:7,c(1,6)))
hrank(h)   # 5
hcorank(h) # 2