scientific article; zbMATH DE number 3561379

zbMath0361.05039MaRDI QIDQ4134007

James B. Orlin

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

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

Related Items (18)

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

This page was built for publication: