dual graphs

A form of dual graph — 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.

Meanings

noun
  1. pluralplural of dual graph
Cite this entry
APA

dual graphs. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/dual%20graphs

MLA

“dual graphs.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/dual%20graphs. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “dual graphs,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/dual%20graphs.

Source: dual graphs on Wiktionary, CC BY-SA 4.0.