Rectagraph

noun

noun ·Rare ·Advanced level

Definitions

Noun
  1. 1
    A 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."

Example

More examples

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

Etymology

Blend of rectangle + graph.

Related phrases

Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.