A peep through the looking glass: articulation points in lattices

DOI10.1007/978-3-642-29892-9_10MaRDI QIDQ2907459zbMATH OpenOpenAlexFDO

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

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)

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

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)