cograph

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

From co- +‎ graph.

Noun

[edit]
English Wikipedia has an article on:
Wikipedia

cograph (plural cographs)

  1. (mathematics) A graph formed from another by complementation and disjoin union.
  2. (mathematics) The dual of the graph of a function. It is an ordinate-indexed partition of the disjoint union of the set of abscissas and ordinates of the function.
    Given a function whose graph is , append an apostrophe to the abscissas so that they will not be confused with ordinates when obtaining their disjoint union, which is: . The cograph then is .

Derived terms

[edit]