threshold graph

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

Wikidata entity: Q943345



P3113 does not have part ... Q126914596 (square graph) square graph
P3113 does not have part ... Q127699294 (path graph P4) path graph P4
P3113 does not have part ... Q136147653 (???) ???
P1552 has characteristic ... Q135822378 (threshold dimension) threshold dimension
P31 instance of ... Q70944592 (class of the graphs without certain subgraphs) class of the graphs without certain subgraphs
P31 instance of ... Q136038936 (self-complementary graph class) self-complementary graph class
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P2579 studied by ... Q131476 (graph theory) graph theory
P279 subclass of ... Q5141281 (cograph) cograph
P279 subclass of ... Q7844666 (trivially perfect graph) trivially perfect graph
P279 subclass of ... Q3893853 (split graph) split graph
P279 subclass of ... Q130473407 (unigraph) unigraph
P279 subclass of ... Q136147634 (co-trivially perfect graph) co-trivially perfect graph

External Ids
P646Freebase ID/m/02rg1l7
P13104graphclasses.org IDgc_328
P6366Microsoft Academic ID (discontinued)2779801398

Why not click here or view trends?

log id: 8990112