quasi-transitive

adjective

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

adjectivequasi-transitive (not comparable)
  1. not comparablegraph theorySuch 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.
Cite this entry
APA

quasi-transitive. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/quasi-transitive

MLA

“quasi-transitive.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/quasi-transitive. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “quasi-transitive,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/quasi-transitive.

Source: quasi-transitive on Wiktionary, CC BY-SA 4.0.