Strict 2-threshold graphs
From MaRDI portal
Publication:1111574
DOI10.1016/0166-218X(88)90048-0zbMath0658.05063MaRDI QIDQ1111574
Uri N. Peled, N. V. R. Mahadev
Publication date: 1988
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
05C99: Graph theory
Related Items
Recognizing strict 2-threshold graphs in O(m) time, Bipartite bithreshold graphs, Probe threshold and probe trivially perfect graphs, Representations of graphs and networks (coding, layouts and embeddings), Split graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Bipartite bithreshold graphs
- On the notion of balance of a signed graph
- The Complexity of the Partial Order Dimension Problem
- Bithreshold Graphs
- Four classes of perfectly orderable graphs
- Some properties of 2-threshold graphs
- Sufficient Conditions for Graphs to Have Threshold Number 2