[ABE-L] Convite: Seminário DEST/UFMG em 12/03/2021.

[Vinicius Mayrink]

Caros,

Na próxima sexta-feira *(12 de março, às 13:30hs)* o ciclo de
Seminários do *Departamento
de Estatística da UFMG* terá a apresentação de Leonardo A. S. Silva.

Leonardo é aluno do Programa de Doutorado em Estatística da UFMG e trabalha
sob orientação do Prof. Sokol Ndreca.

O seminário será transmitido ao vivo pelo canal do Youtube "Vídeo
Conferência do DEST":

https://www.youtube.com/channel/UCoZC2_pME9ca_-Hx4djd60w

Att,
Vinícius

*********** Título e Resumo ***********

Leonardo Angelo Soares da Silva (Doutorando em Estatística, DEST/UFMG)
Orientador: Sokol Ndreca.

*Uma nova cota para o número cromático acíclico de arestas.*
*Paula M. S. Fialho, Bernardo N. B. de Lima, Aldo Procacci.*

Nesta apresentação, será exposta uma nova cota que foi obtida para o número
cromático de aresta acíclica, a'(G), de um grafo G com grau máximo Δ
mostrando que tal índice é de a'(G) ≤ 3,569(Δ − 1). Para isso, partiremos
do princípio de uma análise probabilística de um algoritmo semelhante,
realizado anteriormente por Giotis et al. que obteve a cota a'(G) ≤ 3,74(Δ
− 1). Desse modo, os autores revisaram e modificaram ligeiramente o método
descrito por Giotis obtendo, com isso, uma melhora no índice cromático
a'(G).


-- 
*Vinícius D. Mayrink*
*Professor Associado - Departamento de Estatística*

*ICEx, Universidade Federal de Minas Gerais*
-------------- Próxima Parte ----------
Um anexo em HTML foi limpo...
URL: <http://lists.ime.usp.br/pipermail/abe/attachments/20210305/bfbe205a/attachment.htm>