line.graph {HyperG}

Line Graph

Description

Construct the line graph of a hypergraph.

Usage

line.graph(h)

Arguments

h

a hypergraph.

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.

Value

a graph.

Note

If h is an igraph graph, the function igraph::line_graph will be called. line.graph is the only function that masks an igraph function, but I am assuming that the '_' version is preferred by igraph.

Author(s)

David J. Marchette [e-mail]

References

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

See Also

line_graph.

Examples

h <- hypergraph_from_edgelist(list(1:3,2:4,4:5,c(2,4:5)))
g <- line.graph(h)