Bithreshold graphs

MaRDI QIDQ2736121zbMATH OpenFDO

Authors I.È. Zverovich

Publication date 28 August 2001

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

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)

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

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)