scientific article
From MaRDI portal
Publication:3424890
zbMath1116.05028MaRDI QIDQ3424890
Publication date: 5 March 2007
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Perfect graphs (05C17)
Related Items (10)
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms ⋮ Colouring, constraint satisfaction, and complexity ⋮ On realizations of point determining graphs, and obstructions to full homomorphisms ⋮ Join colourings of chordal graphs ⋮ Connected obstructions to full graph homomorphisms ⋮ Adjusted Interval Digraphs ⋮ Dualities in full homomorphisms ⋮ A combinatorial constraint satisfaction problem dichotomy classification conjecture ⋮ A surprising permanence of old motivations (a not-so-rigid story) ⋮ Dualities for Constraint Satisfaction Problems
This page was built for publication: