7:00-7:30 | Breakfast |
8:30–9:20 | Plenary Talk - Room Cavalhadas/Pastorinhas
Cliques, Coloring and Satisfiability: from structure to algorithms
Vadim Lozin |
09:20–10:35 | Convexity - Room Cavalhadas/Pastorinhas
Periphery and convexity of a graph
Danilo Artigas, Simone Dantas, Mitre C. Dourado, Jayme L. Szwarcfiter
On the l-neighborhood convexity
Carmen C. Centeno, Erika M. M. Coelho, Mitre C. Dourado, Jayme L. Szwarcfiter
A tight upper bound for the Helly number of the geodetic convexity on bipartite graphs
Mitre Costa Dourado, Aline Rodrigues da Silva
|
09:20–10:35 | Applications - Room Ita e Alaor
On the diameter of the Cayley Graph Hl,p
André C. Ribeiro, Diane Castonguay, Luis Antonio B. Kowada, Celina M. H. Figueiredo
Grafos de Permutação Redutíveis Canônicos: caracterização, reconhecimento e aplicações a marcas d'água digitais
Lucila Maria de Souza Bento, Davidson Rodrigo Boccardo, Raphael Carlos Santos Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter
Sistemas modulares de dígitos verificadores ótimos
Natália Pedroza de Souza, Paulo Eustáquio Duarte Pinto, Luerbio Faria
|
10:35-11:00 | Coffee Break |
11:00-12:15 | Cliques and Bicliques II - Room Cavalhadas/Pastorinhas
The Biclique Graph of some classes of graphs II
Marina Groshaus, André L. P. Guedes, Juan Pablo Puppo
Maximum Clique via MaxSat and Back Again
Alexandre Prusch Züge, Renato Carmo
Clique and neighborhood characterizations of strongly chordal graphs
Pablo De Caria, Terry McKee
|
11:00-12:15 | Coloring II - Room Ita e Alaor
AVD-total-colouring of some families of snarks
Atílio Gomes Luiz, C. N. Campos, C. P. de Mello
The Total Coloring of the 3rd and 4th Powers of Cycles
S. M. Almeida, J. T. Belotti, M. M. Omai, J. F. H. Brim
Complexity of the oriented coloring in planar, cubic oriented graphs
Hebert Coelho, Luerbio Faria, Sylvain Gravier, Sulamita Klein
|
12:15-14:00 | Lunch |
14:00–14:50 | Plenary Talk - Room Cavalhadas/Pastorinhas
A characterization of PM-compact bipartite and near-bipartite graphs
Cláudio Lucchesi |
14:50-16:05 | Complexity and Algorithms II - Room Cavalhadas/Pastorinhas
Total coloring of snarks is NP-complete
Vinícius F. dos Santos, Diana Sasaki
Complexity between Domination, Independent, Connected, and Paired Domination Numbers
Simone Dantas, José D. Alvarado, Dieter Rautenbach
Aliança Global Ofensiva em Alguns Produtos Lexicográficos em Grafos
Rommel Melgaço Barbosa, Mitre Costa Dourado, Leila Roling Scariot da Silva
|
14:50-16:05 | Combinatorial games and partition - Room Ita e Alaor
The Burning of the Snarks
Simone Dantas, Vitor Costa, Dieter Rautenbach
Timber Game with Caterpillars
A. Furtado, S. Dantas, C. de Figueiredo, S. Gravier
O problema da partição em cliques dominantes
H. V. Sousa, Christiane N. Campos
|
16:05-16:30 | Coffee Break |
16:30-17:45 | Posets and Cycles - Room Cavalhadas/Pastorinhas
Sobre posets representables mediante contencion de caminos en un arbol
L. Alcón, N. Gudiño, M. Gutierrez
Kneser Graphs are Close to Being Hamiltonian
Felipe de Campos Mesquita, Letícia Rodrigues Bueno, Rodrigo de Alencar Hausen
Hamiltonian Cycles in 4-Connected 4-Regular Claw-free Graphs
Jorge L. B. Pucohuaranga, Letícia R. Bueno, Daniel M. Martin, Simone Dantas
|
16:30-17:45 | Graph Classes II - Room Ita e Alaor
Laplacian energy of special families of threshold graphs
R. R. Del-Vecchio, C. T. M. Vinagre, G. B. Pereira
Adjacent Strong Edge-Coloring of Split-indiference Graphs
Aloísio de Menezes Vilas-Bôas, Célia Picinin de Mello
Maximal Independent sets in cylindrical grid graphs
Rommel M. Barbosa, Márcia R. Cappelle
|
20:00-00:00 | Special Dinner |