Title of article :
Stable sets of maximum weight in (image, banner)-free graphs Original Research Article
Author/Authors :
Raffaele Mosca، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
14
From page :
20
To page :
33
Abstract :
We prove that on (image, banner)-free graphs the maximum weight stable set problem is solvable in polynomial time.
Keywords :
(P7P7 , Maximum Weight Stable Set Problem , banner)-free graphs , Polynomial time algorithm
Journal title :
Discrete Mathematics
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947661
Link To Document :
بازگشت