Ontify

⌘S

Trivially Perfect Graph

Quasi-Threshold Graph

Graph where every connected induced subgraph has a universal vertex.

Wikipedia | Trivially Perfect Graph

Statements about Trivially Perfect Graph

Subclass Of

Permutation Graph

Image

Studied By

Discoverer or Inventor

Instance Of

Hereditary Graph Class

Opposite Of

Co-Trivially Perfect Graph

:

Complement Graph

Powered by

Elliot Samuel Wolk

: 1962

Ptolemaic Graph