Ontify

⌘S

Threshold Graph

Graph that can be constructed with a sequence of operations that add either an isolated vertex or a dominating vertex.

Wikipedia | Threshold Graph

Statements about Threshold Graph

Subclass Of

Image

Studied By

Has Characteristic

Instance Of

Self-Complementary Graph Class

Powered by

Trivially Perfect Graph

Class of the Graphs without Certain Subgraphs

Co-Trivially Perfect Graph

Threshold Dimension

: 1