Intersection graphs of orthodox paths in trees

DOI10.1016/J.ENDM.2017.10.018MaRDI QIDQ2413157zbMATH OpenOpenAlexFDO

Authors Claudson F. Bornstein, José Wilson Coura Pinto, Dieter Rautenbach

Publication date 9 April 2018

Full work available at URL https://doi.org/10.1016/j.endm.2017.10.018

zbMATH Keywords

line graphintersection graphchordal graph\((h,s,t)\)-representationorthodox \((h,s,t)\)-representation

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Constant threshold intersection graphs of orthodox paths in trees
• Equivalences and the complete hierarchy of intersection graphs of paths in a tree
• scientific article; zbMATH DE number 3912430
• The edge intersection graphs of paths in a tree
• Edge and vertex intersection of paths in a tree

Cites work

• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• A recognition algorithm for the intersection graphs of paths in trees
• Connectivity threshold for random chordal graphs
• Constant tolerance intersection graphs of subtrees of a tree
• Constant tolerance representations of graphs in trees
• Edge and vertex intersection of paths in a tree
• Equivalences and the complete hierarchy of intersection graphs of paths in a tree
• Recognizing vertex intersection graphs of paths on bounded degree trees
• The edge intersection graphs of paths in a tree
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Tolerance intersection graphs on binary trees with constant tolerance 3
• Topics in Intersection Graph Theory
• Treewidth of graphs with balanced separations

Cited in

(5)

• Constant threshold intersection graphs of orthodox paths in trees
• Динамика эпидемического процесса с антибиотикоустойчивым вариантом возбудителя
• Equivalences and the complete hierarchy of intersection graphs of paths in a tree
• Intersection graphs of non-crossing paths
• On orthogonal ray trees

This page was built for publication: Intersection graphs of orthodox paths in trees

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