On kernel-less clique-acyclic orientations of minimally imperfect graphs
From MaRDI portal
Publication:5954249
DOI10.1016/S0166-218X(01)00226-8zbMath0989.05047MaRDI QIDQ5954249
Publication date: 22 July 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0166-218x(01)00226-8
perfect graph; strong perfect graph conjecture; Berge and Duchet's conjecture; fractional kernel; imperfect graphs; kernel solvability; partitionable graph
05C17: Perfect graphs
Cites Work