Title of article
Clique Covers in Claw-Free Berge Graphs
Author/Authors
Oriolo، نويسنده , , Gianpaolo، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2001
Pages
4
From page
68
To page
71
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
Serial Year
2001
Journal title
Electronic Notes in Discrete Mathematics
Record number
1453184
Link To Document