rectagraph

R1E1C3T1A1G2R1A1P3H4

noun

A triangle-free connected graph where any two vertices have 0 or 2 common neighbors.

Scrabble 18
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounrectagraph (plural rectagraphs)

plural rectagraphs

  1. graph theoryA triangle-free connected graph where any two vertices have 0 or 2 common neighbors.

    Such graphs are known to be halved graphs of bipartite rectagraphs, which are connected triangle-free graphs in which every 2-path lies in a unique quadrangle.

    2015, Joanna B. Fawcett, “Locally triangular graphs and normal quotients of the n-cube”, in arXiv

Origin

Blend of rectangle + graph.

Full word history & related roots →
Cite this entry
APA

rectagraph. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/rectagraph

MLA

“rectagraph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/rectagraph. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “rectagraph,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/rectagraph.

Source: rectagraph on Wiktionary, CC BY-SA 4.0.