On the recognition of neighborhood inclusion posets

DOI10.1016/j.endm.2017.10.049zbMath1383.05051OpenAlexW2765910946MaRDI QIDQ2413186

Pablo De Caria

Publication date: 9 April 2018

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

zbMATH Keywords

posetchordal graphclique treecompatible treedually chordal graphneighborhood inclusion

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Combinatorics of partially ordered sets (06A07)

Cites Work

• Geometric containment orders: A survey
• The neighborhood inclusion structure of a graph
• On the correspondence between tree representations of chordal and dually chordal graphs
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Dually Chordal Graphs

This page was built for publication: On the recognition of neighborhood inclusion posets