is.hypertree: Test for hypertree.

In HyperG: Hypergraphs in R

Description

Test if a hypergraph is a hypertree.

Usage

is.hypertree(h, ...)

Arguments

h	a hypergraph.
...	arguments passed to the igraph is_chordal function.

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.

Value

a logical.

Author(s)

David J. Marchette [e-mail].

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

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)

HyperG documentation built on March 4, 2021, 5:06 p.m.