docb-coloraç˜ao de grafos com poucos P4`s
download 
Denúncia Documentos relacionados
O problema da partiç˜ao em cliques
Uma partição dominante é uma partição de V (G), tal que cada uma
de suas partes seja um conjunto dominante de G. Define-se o número
domático1 , d(G), como max{|P| : P é uma partição domin...
b-coloraç ˜oes de grafos
A proper coloring of a graph is a b-coloring if each color class contains a b-vertex, that is,
a vertex that has at least one neighbour in each other color class. The b-chromatic number of
a graph ...
