quasi-transitive

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

English

[edit]

Adjective

[edit]

quasi-transitive (not comparable)

  1. (graph theory, of a graph) Such that its vertex set can be partitioned into finitely many sets, so that there exists an automorphism mapping a vertex to another vertex if and only if the two vertices belong to the same set in that partition.

See also

[edit]
Retrieved from "https://en.wiktionary.org/w/index.php?title=quasi-transitive&oldid=46718165"