Learn R Programming

HyperG (version 1.0.0)

subtree.hypergraph: Subtree Hypergraph.

Description

Construct a subtree hypergraph from a graph.

Usage

subtree.hypergraph(g, v)

Arguments

g

a graph.

v

a list of vertex sets. See details.

Value

a hypergraph.

Details

A subtree hypergraph is a hypergraph on the vertices of the graph g, each of whose hyper-edges induces a subtree in g. If v is given, each element of the list must contain at least two elements. For each element of v, all paths between it's first element and each of the other elements are computed, and the hyper-edge corresponds to all the vertices in these paths.

References

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

Examples

Run this code
# NOT RUN {
   g <- make_tree(20,mode='undirected')
# }

Run the code above in your browser using DataLab