threshold graph
graph that can be constructed with a sequence of operations that add either an isolated vertex or a dominating vertex
Press Enter · cited answer in seconds
0 sources
threshold graph
Summary
threshold graph is a self-complementary graph class[1]. It draws 51 Wikipedia views per month (self_complementary_graph_class category, ranking #4 of 7).[2]
Key Facts
- threshold graph's image is recorded as Threshold graph.svg[3].
- threshold graph's instance of is recorded as self-complementary graph class[4].
- threshold graph's instance of is recorded as class of the graphs without certain subgraphs[5].
- threshold graph's subclass of is recorded as cograph[6].
- threshold graph's subclass of is recorded as split graph[7].
- threshold graph's subclass of is recorded as trivially perfect graph[8].
- threshold graph's subclass of is recorded as unigraph[9].
- threshold graph's subclass of is recorded as co-trivially perfect graph[10].
- threshold graph's Freebase ID is recorded as /m/02rg1l7[11].
- threshold graph's has characteristic is recorded as threshold dimension[12].
- threshold graph's studied by is recorded as graph theory[13].
- threshold graph's does not have part is recorded as Q136147653[14].
- threshold graph's does not have part is recorded as square graph[15].
- threshold graph's does not have part is recorded as path graph P4[16].
- threshold graph's maintained by WikiProject is recorded as WikiProject Mathematics[17].
- threshold graph's Microsoft Academic ID is recorded as 2779801398[18].
- threshold graph's graphclasses.org ID is recorded as gc_328[19].
- threshold graph's graphclasses.org ID is recorded as gc_329[20].
- threshold graph's graphclasses.org ID is recorded as gc_330[21].
- threshold graph's graphclasses.org ID is recorded as gc_334[22].
- threshold graph's graphclasses.org ID is recorded as gc_331[23].
- threshold graph's graphclasses.org ID is recorded as gc_333[24].
- threshold graph's graphclasses.org ID is recorded as gc_332[25].
- threshold graph's graphclasses.org ID is recorded as gc_1073[26].
Why It Matters
threshold graph draws 51 Wikipedia views per month (self_complementary_graph_class category, ranking #4 of 7).[2] It has Wikipedia articles in 6 language editions, a strong signal of global cultural recognition.[27]