Neighborhood inclusion posets and tree representations for chordal and dually chordal graphs

DOI10.1016/J.DAM.2019.05.009zbMATH Open1440.05153OpenAlexW2952594335WikidataQ127665790 ScholiaQ127665790MaRDI QIDQ2184677FDOQ2184677

Authors: Pablo De Caria 

Publication date: 29 May 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.05.009

Recommendations

• On the recognition of neighborhood inclusion posets
• On the correspondence between tree representations of chordal and dually chordal graphs
• Comparing trees characteristic to chordal and dually chordal graphs
• Determining possible sets of leaves for spanning trees of dually chordal graphs.
• scientific article; zbMATH DE number 29793

zbMATH Keywords

posetchordal graphclique treecompatible treedually chordal graphneighborhood inclusion

Mathematics Subject Classification ID

Trees (05C05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph representations (geometric and intersection representations, etc.) (05C62) Combinatorics of partially ordered sets (06A07)

Cites Work

• The intersection graphs of subtrees in trees are exactly the chordal graphs
• On the correspondence between tree representations of chordal and dually chordal graphs
• Dually Chordal Graphs
• Polynomial-Time Algorithm for the Leafage of Chordal Graphs
• Neighborhood hypergraphs of bipartite graphs

Cited In (3)

• Determining possible sets of leaves for spanning trees of dually chordal graphs.
• On the correspondence between tree representations of chordal and dually chordal graphs
• On the recognition of neighborhood inclusion posets

This page was built for publication: Neighborhood inclusion posets and tree representations for chordal and dually chordal graphs

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