HyperG (version 1.0.0)

is.hypertree: Test for hypertree.

Description

Test if a hypergraph is a hypertree.

Usage

is.hypertree(h, ...)

Arguments

h

a hypergraph.

…

arguments passed to the igraph is_chordal function.

Value

a logical.

Details

Uses Corollary 8.1.1 of the reference: a hypergraph is a hypertree if and only if it is Helly and it's line graph is chordal.

References

Voloshin, Vitaly I. Introduction to graph and hypergraph theory. Nova Science Publ., 2009.

See Also

is_chordal. line_graph. line.graph, has.helly.

Examples

# NOT RUN {
h <- hypergraph_from_edgelist(list(1:3,2:4,4:5,c(2,4:5)))
is.helly(h)
g <- line.graph(h)
is_chordal(g)
is.hypertree(h)
# }