line.graph {HyperG} | R Documentation |
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 dmarchette@gmail.com
References
Voloshin, Vitaly I. Introduction to graph and hypergraph theory. Nova Science Publ., 2009.
See Also
Examples
h <- hypergraph_from_edgelist(list(1:3,2:4,4:5,c(2,4:5)))
g <- line.graph(h)
[Package HyperG version 1.0.0 Index]