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 | Tamanho | Formato | |
|---|---|---|---|---|
| 2012_art_vacampos.pdf | 142,58 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.