On b-perfect chordal graphsReportar como inadecuado




On b-perfect chordal graphs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 G-SCOP OC - OC G-SCOP - Laboratoire des sciences pour la conception, l-optimisation et la production 2 Laboratoire LAID3

Abstract : The b-chromatic number of a graph G is the largest integer k such that G has a coloring of the vertices in k color classes such that every color class contains a vertex that has a neighbour in all other color classes. We characterize the class of chordal graphs for which the b-chromatic number is equal to the chromatic number for every induced subgraph.





Autor: Frédéric Maffray - Meriem Mechebbek -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados