Threshold Graphs

Threshold Graphs - Creation, manipulation and identification.

find_threshold_graph(G[, create_using])

Returns a threshold subgraph that is close to largest in G.

is_threshold_graph(G)

Returns True if G is a threshold graph.