scientific article; zbMATH DE number 3561379

zbMATH Open0361.05039MaRDI QIDQ4134007FDOQ4134007

Authors James B. Orlin 

Publication date 1977

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Integer programming (90C10)

Cited in

(19)

• Total matchings and total coverings of threshold graphs
• Threshold Sequences
• Fully dynamically maintaining minimal integral separator for threshold and difference graphs
• Recognizing strict 2-threshold graphs in O(m) time
• Split graphs
• Maximal graphs and graphs with maximal spectral radius
• Bipartite bithreshold graphs
• On dynamic threshold graphs and related classes
• Equistable distance-hereditary graphs
• Recognition of Unigraphs through Superposition of Graphs (Extended Abstract)
• Equistable series-parallel graphs
• Equistable chordal graphs
• Longest cycles in threshold graphs
• Threshold graphs and synchronization protocols
• Equistable graphs, general partition graphs, triangle graphs, and graph products
• Threshold Dimension of Graphs
• Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs
• Geometric comparison of combinatorial polytopes
• The polytope of degree sequences

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4134007)