Bipartite bithreshold graphs

DOI10.1016/0012-365X(93)90118-DzbMATH Open0790.05082MaRDI QIDQ688258FDOQ688258

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)

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

zbMATH Keywords

bithreshold graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Complexity of the Partial Order Dimension Problem
• Multidimensional scaling and threshold graphs
• Threshold Dimension of Graphs
• Incremental modular decomposition
• Split Graphs Having Dilworth Number Two
• Title not available (Why is that?)
• Four classes of perfectly orderable graphs
• Title not available (Why is that?)
• Bithreshold Graphs
• Extreme degree sequences of simple graphs
• The polytope of degree sequences
• Ferrers digraphs and threshold graphs
• Threshold Sequences
• Title not available (Why is that?)
• Threshold characterization of graphs with dilworth number two
• Hamiltonian threshold graphs
• Enumeration of labelled threshold graphs and a theorem of Frobenius involving Eulerian polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Strict 2-threshold graphs
• Some properties of 2-threshold graphs
• Sufficient Conditions for Graphs to Have Threshold Number 2
• Title not available (Why is that?)
• Threshold Numbers and Threshold Completions

Cited In (25)

• Strict 2-threshold graphs
• Bipartable graphs
• Bipartite finite Toeplitz graphs
• Bithreshold graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bipartite dimensions and bipartite degrees of graphs
• Title not available (Why is that?)
• Bisimplicial edges in bipartite graphs
• Bithreshold Graphs
• Bipartite permutation graphs
• On bipartite‐mixed graphs
• Nearly bipartite graphs
• Some properties of 2-threshold graphs
• Investigations on the bisection problem
• Bipartite-perfect graphs
• Bipartite-perfect graphs
• Difference graphs
• Bipolarizable graphs
• Title not available (Why is that?)
• An attractive class of bipartite graphs
• On bipartite powers of bigraphs
• An \(O(n^ 3)\) recognition algorithm for bithreshold graphs
• Title not available (Why is that?)

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)