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.