A peep through the looking glass: articulation points in lattices

DOI10.1007/978-3-642-29892-9_10zbMATH Open1360.06003OpenAlexW178436367MaRDI QIDQ2907459FDOQ2907459

Authors: Anne Berry, Alain Sigayret 

Publication date: 10 September 2012

Published in: Formal Concept Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-29892-9_10

Recommendations

• Dismantlable lattices in the mirror
• Representing a concept lattice by a graph
• Algorithms over partially ordered sets
• scientific article; zbMATH DE number 4123780
• Simplicial elimination schemes, extremal lattices and maximal antichain lattices

zbMATH Keywords

minimal triangulationclique separator decompositionco-bipartite grapharticulation pointchain latticecomplement relation

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Knowledge representation (68T30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structure theory of lattices (06B05)

Cited In (4)

• On the Galois lattice of bipartite distance hereditary graphs
• Dismantlable lattices in the mirror
• Organizing the atoms of the clique separator decomposition into an atom tree
• Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds

This page was built for publication: A peep through the looking glass: articulation points in lattices

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