scientific article; zbMATH DE number 840698

MaRDI QIDQ4862906zbMATHFDO

Authors Larry J. Langley

Publication date 4 February 1996

zbMATH Keywords

bipartite bounded tolerance graphsbipartite cocomparability graphinterval tolerance graphinterval tolerance representation

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• Recognizing Bipartite Tolerance Graphs in Linear Time
• A characterization of triangle-free tolerance graphs
• On the intersection of tolerance and cocomparability graphs
• Tolerance graphs
• Linear time recognition algorithms and structure theorems for bipartite tolerance graphs and bipartite probe interval graphs

Cited in

(10)

• Tolerance intersection graphs on binary trees with constant tolerance 3
• A characterization of triangle-free tolerance graphs
• A sufficient condition for boundedness of tolerance graphs
• Tolerance orders and bipartite unit tolerance graphs
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• A class of graphs each tolerance graph of which is a bounded one
• Recognizing Bipartite Tolerance Graphs in Linear Time
• On bipartite graphs whose interval space is a closed join space
• Tolerance intersection graphs of degree bounded subtrees of a tree with constant tolerance 2
• scientific article; zbMATH DE number 4063153 (Why is no real title available?)

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 Q4862906)