scientific article; zbMATH DE number 840698

zbMATH Open0835.05070MaRDI QIDQ4862906FDOQ4862906

Authors: Larry J. Langley 

Publication date: 4 February 1996

Title of this publication is not available (Why is that?)

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

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)

Cited In (10)

• Title not available (Why is that?)
• 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
• A sufficient condition for boundedness of tolerance graphs
• Recognizing Bipartite Tolerance Graphs in Linear Time
• A class of graphs each tolerance graph of which is a bounded one
• A characterization of triangle-free tolerance graphs
• Tolerance orders and bipartite unit tolerance graphs
• Title not available (Why is that?)
• Tolerance intersection graphs on binary trees with constant tolerance 3

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)