scientific article; zbMATH DE number 3561379

zbMATH Open0361.05039MaRDI QIDQ4134007FDOQ4134007

Authors: James B. Orlin 

Publication date: 1977

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

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

Cited In (19)

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