Bithreshold graphs

zbMATH Open0974.05067MaRDI QIDQ2736121FDOQ2736121

Authors: I.È. Zverovich 

Publication date: 28 August 2001

Published in: Vestnik Belorusskogo Gosudarstvennogo Universiteta. Seria 1. Fizika, Matematika, Informatika (Search for Journal in Brave)

Recommendations

• Bithreshold Graphs
• Bipartite bithreshold graphs
• Strict 2-threshold graphs
• scientific article; zbMATH DE number 4193736
• An \(O(n^ 3)\) recognition algorithm for bithreshold graphs

zbMATH Keywords

characterizationcliquesplit bithreshold graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Cited In (5)

• Strict 2-threshold graphs
• Bithreshold Graphs
• Thin strip graphs
• Bigeodetic graphs
• Bipartite bithreshold graphs

This page was built for publication: Bithreshold graphs

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