dual {HyperG}

Dual hypergraph.

Description

Construct the dual hypergraph of a hypergraph.

Usage

dual_hypergraph(h)

Arguments

h

a hypergraph.

Details

The dual hypergraph is a hypergraph whose nodes are the original hyper-edges, with hyper-edges indicating the original incidence. Essentially, the incidence matrix of the dual hypergraph is the transpose of the original incidence matrix.

Value

a hypergraph.

Author(s)

David J. Marchette [e-mail]

References

Tyshkevich, R.I. and Zverovich, Vadim E, Line hypergraphs,Discrete Mathematics, 161, 265–283,1996.

Examples

   h <- hypergraph_from_edgelist(list(1:4,2:5,4:6,c(1,3,7)))
	k <- dual_hypergraph(h)