Title of article :
Clique Covers in Claw-Free Berge Graphs
Author/Authors :
Oriolo، نويسنده , , Gianpaolo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
We investigate properties of weighted clique covers in claw-free Berge graphs. We discuss a representation of weighted clique covers based on structural properties of these graphs. This leads to sketch a primal-dual algorithm for the minimum weighted clique cover problem for the case where there are no subgraphs hysomorphic to the Hajos subgraph.
Keywords :
Claw-free Graphs , Matching Polytope , Primal Dual Algorithm
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics
