scientific article; zbMATH DE number 3997845

MaRDI QIDQ4724665zbMATH OpenFDO

Authors A. A. Chernyak, Regina Iosifovna Tyshkevich

Publication date 1985

zbMATH Keywords

BT-graphsdescriptionthreshold graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• Box-threshold graphs
• Bithreshold Graphs
• Enumerating threshold graphs and some related graph classes
• Oriented threshold graphs
• Bipartite bithreshold graphs

Cited in

(9)

• The box-TDI system associated with 2-edge connected spanning subgraphs
• A characterization of box-bounded degree sequences of graphs
• Box-threshold graphs
• Bithreshold Graphs
• Oriented threshold graphs
• Residual reliability of P-threshold graphs
• Enumerating threshold graphs and some related graph classes
• The hardness of approximating the boxicity, cubicity and threshold dimension of a graph
• Pseudodomishold graphs

This page was built for publication:

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