scientific article; zbMATH DE number 4053682

MaRDI QIDQ3789612zbMATH OpenFDO

Authors Clyde l. Monma, Bruce Reed, William T. Trotter

Publication date 1986

zbMATH Keywords

interval tolerance graphsrecognition algorithmstrongly chordal graphsthreshold tolerances

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• Threshold tolerance graphs
• scientific article; zbMATH DE number 867635
• On recognition of threshold tolerance graphs and their complements
• -threshold and -tolerance chain graphs
• On a problem concerning tolerance graphs

Cited in

(10)

• On dynamic threshold graphs and related classes
• Co-TT graphs and a characterization of split co-TT graphs
• Recognizing threshold tolerance graphs in O(n^2) time
• Pairwise compatibility graphs: a survey
• On recognition of threshold tolerance graphs and their complements
• A general theory of graph representations
• scientific article; zbMATH DE number 5575414 (Why is no real title available?)
• Threshold tolerance graphs
• A sufficient condition for boundedness of tolerance graphs
• -threshold and -tolerance chain 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 Q3789612)