A Peep through the Looking Glass: Articulation Points in Lattices

DOI10.1007/978-3-642-29892-9_10zbMath1360.06003OpenAlexW178436367MaRDI QIDQ2907459

Alain Sigayret, Anne Berry

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

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

Related Items (3)

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

This page was built for publication: A Peep through the Looking Glass: Articulation Points in Lattices