On the recognition of neighborhood inclusion posets

DOI10.1016/J.ENDM.2017.10.049zbMATH Open1383.05051OpenAlexW2765910946MaRDI QIDQ2413186FDOQ2413186

Authors: Pablo De Caria 

Publication date: 9 April 2018

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

Recommendations

• Neighborhood inclusion posets and tree representations for chordal and dually chordal graphs
• On the inclusion ideal graph of a poset
• The neighborhood inclusion structure of a graph
• Neighbourhood lattices – a poset approach to topological spaces
• scientific article; zbMATH DE number 1107510
• Characterization of inclusion neighbourhood in terms of the essential graph
• A note on neutral elements in posets
• scientific article; zbMATH DE number 90531
• On recognizing the dimension of a poset
• An Erdős-Pósa theorem on neighborhoods and domination number

zbMATH Keywords

posetchordal graphclique treecompatible treedually chordal graphneighborhood inclusion

Mathematics Subject Classification ID

Trees (05C05) Analysis of algorithms and problem complexity (68Q25) 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
• The neighborhood inclusion structure of a graph
• Geometric containment orders: A survey

Cited In (1)

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

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

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