Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/40706
Tipo: Artigo de Periódico
Título: b-Coloring graphs with large girth
Título em inglês: b-Coloring graphs with large girth
Autor(es): Campos, Victor Almeida
Farias, Victor Aguiar Evangelista de
Silva, Ana Shirley Ferreira da
Palavras-chave: Coloração de grafos;b-Chromatic number;b-Coloring;m-Degree;Girth;Exact algorithm
Data do documento: 2012
Instituição/Editor/Publicador: Journal of The Brazilian Computer Society
Citação: CAMPOS, Victor Almeida; FARIAS, Victor Aguiar Evangelista de; SILVA, Ana Shirley Ferreira da. b-Coloring graphs with large girth. Journal of The Brazilian Computer Society, v. 18, p. 375-378, 2012.
Abstract: A b-coloring of a graph is a coloring of its vertices such that every color class contains a vertex that has a neighbor in all other classes. The b-chromatic number of a graph is the largest integer k such that the graph has a b-coloring with k colors. We show how to compute in polynomial time the b-chromatic number of a graph of girth at least 9. This improves the seminal result of Irving and Manlove on trees
URI: http://www.repositorio.ufc.br/handle/riufc/40706
Tipo de Acesso: Acesso Aberto
Aparece nas coleções:DMAT - Artigos publicados em revista científica

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2012_art_vacampos.pdf142,58 kBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.