Bipartite bithreshold graphs

DOI10.1016/0012-365X(93)90118-DMaRDI QIDQ688258zbMATHFDO

Authors Peter L. Hammer, N. V. R. Mahadev, Uri N. Peled

Publication date 26 June 1994

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

bithreshold graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• Bithreshold Graphs
• Bithreshold graphs
• An \(O(n^ 3)\) recognition algorithm for bithreshold graphs
• Investigations on the bisection problem
• An attractive class of bipartite graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3906240 (Why is no real title available?)
• scientific article; zbMATH DE number 3908482 (Why is no real title available?)
• scientific article; zbMATH DE number 4043213 (Why is no real title available?)
• scientific article; zbMATH DE number 3710208 (Why is no real title available?)
• scientific article; zbMATH DE number 3561379 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 3618209 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• Bithreshold Graphs
• Enumeration of labelled threshold graphs and a theorem of Frobenius involving Eulerian polynomials
• Extreme degree sequences of simple graphs
• Ferrers digraphs and threshold graphs
• Four classes of perfectly orderable graphs
• Hamiltonian threshold graphs
• Incremental modular decomposition
• Multidimensional scaling and threshold graphs
• Some properties of 2-threshold graphs
• Split Graphs Having Dilworth Number Two
• Strict 2-threshold graphs
• Sufficient Conditions for Graphs to Have Threshold Number 2
• The Complexity of the Partial Order Dimension Problem
• The polytope of degree sequences
• Threshold Dimension of Graphs
• Threshold Numbers and Threshold Completions
• Threshold Sequences
• Threshold characterization of graphs with dilworth number two

Cited in

(27)

• scientific article; zbMATH DE number 7324127 (Why is no real title available?)
• Difference graphs
• Bithreshold graphs
• scientific article; zbMATH DE number 4010572 (Why is no real title available?)
• Double-threshold permutation graphs
• On bipartite‐mixed graphs
• Bipolarizable graphs
• scientific article; zbMATH DE number 5348111 (Why is no real title available?)
• Bipartable graphs
• Bipartite dimensions and bipartite degrees of graphs
• Bithreshold Graphs
• Bipartite-perfect graphs
• Bipartite-perfect graphs
• An \(O(n^ 3)\) recognition algorithm for bithreshold graphs
• Strict 2-threshold graphs
• An attractive class of bipartite graphs
• Algorithm for identifying \((2,2)\)-bipartite graphs
• Bipartite finite Toeplitz graphs
• scientific article; zbMATH DE number 3997845 (Why is no real title available?)
• Investigations on the bisection problem
• scientific article; zbMATH DE number 5545497 (Why is no real title available?)
• Bipartite permutation graphs
• Some properties of 2-threshold graphs
• scientific article; zbMATH DE number 6469239 (Why is no real title available?)
• Bisimplicial edges in bipartite graphs
• On bipartite powers of bigraphs
• Nearly bipartite graphs

This page was built for publication: Bipartite bithreshold graphs

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