Results 231 to 240 of about 11,475 (265)

Clique-Coloring Claw-Free Graphs

Graphs and Combinatorics, 2015
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Liang, Zuosong   +2 more
openaire   +3 more sources

Iterative coloring extension of a maximum clique

Naval Research Logistics (NRL), 2001
AbstractIn this paper we present an improved branch and bound algorithm for the vertex coloring problem. The idea is to try to extend the coloring of a maximum clique to its adjacent vertices. If this succeeds, its successive neighbors are considered; in case of failure (i.e., in the case the initial colors are not sufficient), working on the subgraph ...
CARAMIA M., DELL'OLMO, Paolo
openaire   +8 more sources

Home - About - Disclaimer - Privacy