Snarks Tipo 2 e Produto Interno de Grafos Cúbicos

Speaker: Luana Cordeiro, UFF.

Date: 27 sep 2017, 13h.

Place: Room 407, Pós-graduação IME-UFF (4th Floor, Bloco H, Campus Gragoatá, UFF).

Abstract: Snarks são uma classe de grafos que surgiram do estudo de coloração e são hoje contraexemplos para várias conjecturas importantes em grafos. Nessa palestra, vamos investigar relações entre Snarks e coloração total de grafos, construindo uma nova família de Snarks Tipo 2 com cintura 4 que pode ser obtida através do produto interno entre snarks Tipo 1.

This is joint work with Diana Sasaki (UERJ) and Simone Dantas (UFF); presented at LAGOS 2017.