Rectagraph
Definition, Meaning & Examples
Part of speech noun
Quick meaning: Rectagraph is a noun meaning (graph theory) A triangle-free connected graph where any two vertices have 0 or 2 common neighbors.
Meaning
(graph theory) A triangle-free connected graph where any two vertices have 0 or 2 common neighbors.
Example Sentences
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.
Word Forms
- rectagraphs
Related Words
Related dictionary entries include hypergraph, digraph, graph, tree, hypervertex, pseudograph.
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.