Figure - PMC

Skip to main content

An official website of the United States government

Here's how you know

Here's how you know

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

View full-text article in PMC

. 2011 May 4;12:132. doi: 10.1186/1471-2105-12-132

Search in PMC
Search in PubMed
View in NLM Catalog
Add to search

Copyright ©2011 Zhou and Nakhleh; licensee BioMed Central Ltd.

This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PMC Copyright notice

Illustration of the hypergraph transformations and abstractions. Left: a hyperedge is turned into a complete graph linking every pair of nodes to obtain the primal graph (I). Middle: the cis- (II) and trans-primal (III) graphs are obtained by connecting either nodes in the same side of the hyperedge partition or on different sides, respectively. Right: The physical line graph transformation (IV) can be obtained by taking the primal of the dual of the hypergraph; that is, it is the composition of two transformations.