![[PESC]](../../images/pesc.gif)
CPS845: Tópicos Especiais em Teoria dos Grafos (2020)
Coloração em grafos, coloração de vértices, arestas e total; técnicas clássicas alteração estrutural, algoritmo guloso, decomposição; classes de grafos.
Todas 2as feiras de 8:00 às 12:00, entre 19/10 e 14/12.
As aulas serão ministradas de forma remota pelo Google Meet.
Aula 1, 19 Out:
video
Aula 2, 19 Out:
video
·
notas
Aula 3, 26 Out:
video
·
notas
Aula 4, 26 Out:
video
·
notas
Aula 5, 09 Nov:
video
·
notas
Aula 6, 09 Nov:
video
·
notas
Aula 7, 16 Nov:
video
·
notas
Aula 8, 16 Nov:
video
·
notas
Aula 9, 23 Nov:
video
·
notas
Aula 10, 23 Nov:
video
·
notas
Aula 11, 30 Nov:
video
·
notas
Aula 12, 30 Nov:
video
·
notas
Aula 13, 07 Dez:
video
·
notas
Aula 14, 07 Dez:
video
·
notas
Aula 15, 14 Dez:
video
·
notas
·
15.2
Aula 16, 14 Dez:
video
·
notas
·
16.1
CPS740 Algoritmos e Grafos ou COS742 Teoria dos Grafos.
Coloração em Grafos
Figueiredo, C. M. H.; Meidanis, J. ; Mello, C. P.:
XVI Jornada de Atualização em Informática, 1997
Graph Coloring Problems
Tommy R. Jensen and Bjarne Toft, 2011
An algorithm for finding clique cut-sets
Sue Whitesides:
Inf. Process. Lett. 12(1): 31-32 (1981)
A fast algorithm for coloring Meyniel graphs
Alain Hertz:
J. Comb. Theory, Ser. B 50(2): 231-240 (1990)
Recognition of quasi-Meyniel graphs
Celina M. H. de Figueiredo, Kristina Vuskovic:
Discret. Appl. Math. 113(2-3): 255-260 (2001)
Edge Coloring of Cycle Powers is Easy
Meidanis, J.;
Unpublished manuscript, 1998
Local conditions for edge-coloring
Figueiredo, C. M. H.; Meidanis, J.; Mello, C. P.;
Journal of Combinatorial Mathematics and Combinatorial Computing, 32, pp. 79-91, 2000
The total chromatic number of split-indifference graphs
C. N. Campos, Celina M. H. de Figueiredo, Raphael Machado, Célia Picinin de Mello:
Discret. Math. 312(17): 2690-2693 (2012)
Edge-colouring and total-colouring chordless graphs
Raphael C. S. Machado, Celina M. H. de Figueiredo, Nicolas Trotignon:
Discret. Math. 313(14): 1547-1552 (2013)
On the embedding of cone graphs in the line with distinct distances between neighbors
Rodrigo M. Zhou, Celina M. H. de Figueiredo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá:
Discret. Appl. Math. 256: 157-162 (2019)