Families of induced trees and their intersection graphs

DOI10.1016/J.ENTCS.2019.08.024MaRDI QIDQ2132353zbMATH OpenOpenAlexWikidataFDO

Authors Pablo De Caria

Publication date 27 April 2022

Full work available at URL https://doi.org/10.1016/j.entcs.2019.08.024

zbMATH Keywords

bipartite graphclique treeintersection graphsubtree

Mathematics Subject Classification ID

Graph theory (05Cxx) Mathematical programming (90Cxx)

Recommendations

• Intersection graphs of induced subtrees of any graph and a generalization of chordal graphs
• scientific article; zbMATH DE number 3912430
• scientific article; zbMATH DE number 4116559
• Tree representations of graphs
• Induced subtrees in interval graphs

Cites work

• Characterizing intersection graphs of substars of a star.
• Intersection graphs of Helly families of subtrees
• The intersection graphs of subtrees in trees are exactly the chordal graphs

Cited in

(2)

• Induced and weak induced arboricities
• Intersection graphs of \(k\)-acyclic families of subtrees and relational database query processing.

This page was built for publication: Families of induced trees and their intersection graphs

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