Skip to content
EntityQ1322892· pop 17· linked from 99 articles

chordal graph

Sign in to save

Also known as perfect elimination graph, triangulated graph, rigid circuit graph, monotone transitive graph

graph in which all cycles of four or more vertices have a chord

Wikidata facts

Image
Chordal-graph.svg
Show 4 more facts
studied by
graph theory
Commons category
Chordal graphs
maintained by WikiProject
WikiProject Mathematics
Sources (3)

via Wikidata · CC0