ENGLISH DICTIONARY

Quasi-transitive

Definition & Meaning

Part of speech adjective

Quick meaning: Quasi-transitive is an adjective meaning (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.

Meaning

(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.

Related Words

Related dictionary entries include semi-transitive, transitive, transiso, quasiseparable, semisymmetric, dismantlable.

Related Dictionary Tools

Sources & Attribution

FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0

Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.