HyperG (version 1.0.0)

line.graph: Line Graph

Description

Construct the line graph of a hypergraph.

Usage

line.graph(h)

Arguments

h

a hypergraph.

Value

a graph.

Details

The line graph of a hypergraph is essentially the same concept as the line graph of a graph: it is the graph whose vertices correspond to the hyper-edges, with an edge between two vertices if their corresponding hyper-edges intersect.

References

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

See Also

line_graph.

Examples

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