dual graph

Fetched 2026-10-26 (cache).

Synonyms: null graph

Antonyms: null graph

Related words from Datamuse; suggestions, not definitions.

Noun

1. {{lb|en|graph theory}} A graph derived from some [[plane graph]] in such a way that the derived graph has a vertex corresponding to each face of the given graph, an edge corresponding to each edge of the given graph that is shared by a pair of distinct faces, and a self-loop for each edge of the given graph that is a border of the same face on both of its sides.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.