Tolerance intersection graphs on binary trees with constant tolerance 3

DOI10.1016/S0012-365X(99)00231-9MaRDI QIDQ1974525zbMATH OpenOpenAlexWikidataFDO

Authors Robert E. Jamison, Henry Martyn Mulder

Publication date 12 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00231-9

zbMATH Keywords

tolerancebinary treesintersection graphschordal graphsubtree representation

Mathematics Subject Classification ID

Trees (05C05) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Tolerance intersection graphs of degree bounded subtrees of a tree with constant tolerance 2
• Constant tolerance intersection graphs of subtrees of a tree
• Constant tolerance representations of graphs in trees
• General results on tolerance intersection graphs
• scientific article; zbMATH DE number 867635
• Constant threshold intersection graphs of orthodox paths in trees
• A new intersection model and improved algorithms for tolerance graphs
• A new intersection model and improved algorithms for tolerance graphs
• Publication:4862906
• scientific article; zbMATH DE number 3853140

Cited in

(20)

• Constant threshold intersection graphs of orthodox paths in trees
• Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review
• Generalized disk graphs
• Tolerance intersection graphs of degree bounded subtrees of a tree with constant tolerance 2
• Towards a comprehensive theory of conflict-tolerance graphs
• NeST graphs
• Intersection models of weakly chordal graphs
• What Is between Chordal and Weakly Chordal Graphs?
• Equivalences and the complete hierarchy of intersection graphs of paths in a tree
• Inductive graph invariants and approximation algorithms
• Dyadic representations of graphs
• Characterizing paths graphs on bounded degree trees by minimal forbidden induced subgraphs
• Representing edge intersection graphs of paths on degree 4 trees
• Approximation algorithms for intersection graphs
• Recognizing vertex intersection graphs of paths on bounded degree trees
• \(K_{1,3}\)-subdivision tolerance representations of cycles
• Intersection graphs of orthodox paths in trees
• The \(k\)-edge intersection graphs of paths in a tree
• Constant tolerance representations of graphs in trees
• Constant tolerance intersection graphs of subtrees of a tree

This page was built for publication: Tolerance intersection graphs on binary trees with constant tolerance 3

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