dual graph


Also found in: Wikipedia.

dual graph

[¦dü·əl ′graf]
(mathematics)
A planar graph corresponding to a planar map obtained by replacing each country with its capital and each common boundary by an arc joining the two countries.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
References in periodicals archive ?
Furthermore, the dual graph of [SIGMA] [F.sub.i] must be a tree.
We improve the dual graph technique introduced by Anez et al.
The experiments using different gene expression data sets for testing have made comparatively ideal experimental results, which proves the validity of the dual graph regularized constraint.
Every plane graph has a dual graph , formed by assigning a vertex of , to each face of and joining two vertices of by edges if and only if the corresponding faces of share edges in their boundaries.
Let G(F, E, W) be the dual graph of M(V, F) where F is the nodes of the dual graph, E is the edge set of the dual graph, each edge connects two neighboring faces, and W is the weights defined on edges.
To construct the posets X (k, d), we adopt a technique that is related to the theory of manifold crystallizations, which will allow us to present a simplicial poset in terms of an edge-labeled dual graph. Ferri et al.
[1] introduced the concept of a fuzzy dual graph and discussed some of its interesting properties.
Consider the dual graph D of T, which contains one vertex for each region that is bounded by edges of T and the boundary of the convex hull (excluding the region outside the convex hull of G).
Let [G.sup.*.sub.x,y] be the geometric dual graph of the plane graph [G.sub.0] - x - y.
The four regions 00, 01, 10 and 11 in that figure are the nodes of the dual graph [ILLUSTRATION FOR FIGURE 1 OMITTED] [C.sub.4], the 4-cycle, also known as the 2-dimensional hypercube [Q.sub.2].