line.graph: Line Graph

In HyperG: Hypergraphs in R

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)

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