Title of article :
On kernel-less clique-acyclic orientations of minimally imperfect graphs Original Research Article
Author/Authors :
Tadashi Sakuma، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
11
From page :
209
To page :
219
Abstract :
In this paper we will show some properties of the kernel-less clique-acyclic orientations of minimally imperfect graphs and discuss some relation between these properties, Berge and Duchetʹs Conjecture about kernel-solvability and the Strong Perfect Graph Conjecture. Especially, we will give a new equivalent formalization of the SPGC by using the concept unique fractional kernel.
Keywords :
Berge and Duchetיs Conjecture , Kernel solvability , Partitionable graph , The Strong Perfect Graph Conjecture , Perfect graph
Journal title :
Discrete Applied Mathematics
Serial Year :
2001
Journal title :
Discrete Applied Mathematics
Record number :
885326
Link To Document :
بازگشت