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.