Home
trivially perfect graph

trivially perfect graph

graph where every connected induced subgraph has a universal vertex

en-GB/ˈtɹɪvɪəlɪ ˈpɜːfɪkt ɡɹɑːf/

Categories:

chordal graph Ptolemaic graph cograph comparability graph permutation graph interval graph