LAWCG 2026 - Detailed program

12th Latin American Workshop on Cliques in Graphs

October 5

Monday

16:0018:00
welcome Bar Inglês

Hotel check-in, workshop registration, and welcome coffee

October 6

Tuesday

08:3008:50
ceremony Rubi Room

Opening ceremony (slides)

08:5009:50
keynote Rubi Room Chair: Marina Groshaus

Invited talk by Miguel Pizaña

9:5010:10
Session 1 Identification, location, and domination Rubi Room Chair: Marcia Cappelle

On Locally Identifying Coloring of Cubic Graphs

Luiz Carlos de Souza Almeida, Marcia Rodrigues Cappelle Santana and Diane Castonguay

Presenter: Luiz Carlos de Souza Almeida

Session 2 Algorithms, complexity, and optimization Safira Room Chair: Leandro Zatesko

Trie Mergesort: A unified approach to natural mergesorts

Théo Araújo Magalhães, Victor Almeida Campos, Pedro Henrique Feitosa Fernandes and Rafael de Paiva Lima

Presenter: Pedro Henrique Feitosa Fernandes

10:1010:30
Session 1 Identification, location, and domination Rubi Room Chair: Marcia Cappelle

Locally identifying coloring in some split-comparability graphs

Murilo Martins Ferreira and Hebert Coelho da Silva

Presenter: Hebert Coelho da Silva

Session 2 Algorithms, complexity, and optimization Safira Room Chair: Leandro Zatesko

Dijkstra Graphs: Short-circuit evaluation

Matheus Telles Batista, Matheus de Souza Feitosa and André L. P. Guedes

Presenter: Matheus Telles Batista; Matheus de Souza Feitosa

10:3010:50
Session 1 Identification, location, and domination Rubi Room Chair: Marcia Cappelle

On Locally Identifying Coloring of some Circulant Graphs

Ryan Fernandes Auder Lopes and Márcia Rodrigues Cappelle Santana

Presenter: Ryan Fernandes Auder Lopes

Session 2 Algorithms, complexity, and optimization Safira Room Chair: Leandro Zatesko

Complexity of the Minimum Labeled Feedback Edge Set Problem

Rafael de Paiva Lima, Claudia Linhares Sales and Manoel Campêlo

Presenter: Rafael de Paiva Lima Filho

10:5011:10
Session 1 Identification, location, and domination Rubi Room Chair: Marcia Cappelle

Independent Locating-Dominating Sets in some Snark Families

Dayllon Vinícius Xavier Lemos, Márcia Cappelle, Humberto Jośe Longo, Erika Morais Martins Coelho and Leslie Richard Foulds

Presenter: Dayllon Vinícius Xavier Lemos

Session 2 Algorithms, complexity, and optimization Safira Room Chair: Leandro Zatesko

Contagem de Triângulos em Fluxo de Grafos Utilizando Complexidade de Amostra

Vitor Alencar, Alane da Silva and Murilo da Silva

Presenter: Vitor Hugo Santos Alencar

11:1011:40
break Rubi Room

Coffee break

11:4012:00
Session 1 Identification, location, and domination Rubi Room Chair: Marcia Cappelle

Locating-dominating partitions and total variants for subcubic graphs

Joviro Rocha Neto and Márcia Rodrigues Cappelle Santana

Presenter: Joviro Rocha Neto

Session 2 Algorithms, complexity, and optimization Safira Room Chair: Leandro Zatesko

Connectedness in Flip and Twist Reconfiguration Graphs of Colored Triangulations

Daniel Debrohim, Diana Sasaki and Patrícia Nunes

Presenter: Daniel Debrohim dos Santos

12:0012:20
Session 1 Identification, location, and domination Rubi Room Chair: Marcia Cappelle

Partial Independent k-Dominating Sets in a Superclass of Distance-Hereditary Graphs

Vitor Ponciano, Christiane Campos, Simone Dantas and Sylvain Gravier

Presenter: Vitor dos Santos Ponciano

Session 2 Algorithms, complexity, and optimization Safira Room Chair: Leandro Zatesko

A Lower Bound on the p-Inversion Diameter of Tournaments

Lucas Silva and Caroline Silva

Presenter: Lucas de Oliveira Silva

12:2012:40
Session 1 Identification, location, and domination Rubi Room Chair: Marcia Cappelle

Geodesic mutual visibility in unit interval graphs

L. G. S. Gonzaga, L. D. Penso and A. A. Pereira

Presenter: Luis Gustavo da Soledade Gonzaga

Session 2 Algorithms, complexity, and optimization Safira Room Chair: Leandro Zatesko

Optimization Problems on Maya-Tupi Graphs

Júlio Araújo, César Hernández-Cruz and Cláudia Linhares Sales

Presenter: Júlio César Silva Araújo

12:4013:00
Session 1 Identification, location, and domination Rubi Room Chair: Marcia Cappelle

Exact Algorithm for Double Domination with Branch Cutting

Iago Arruda Faria and Tanilson Dias dos Santos

Presenter: Iago Arruda Faria

Session 2 Algorithms, complexity, and optimization Safira Room Chair: Leandro Zatesko

Square roots of split graphs via matchings

Aleffer Rocha, Renato Carmo and André L. P. Guedes

Presenter: Aleffer Rocha

13:0014:30
break

Lunch break

14:3014:50
Session 3 Colorings: special classes, complexity, and algorithms Rubi Room Chair: Victor Campos

Advances on Clustered Colourings of Outerplanar Graphs

Luis Gustavo Da Soledade Gonzaga and Christiane Neme Campos

Presenter: Luis Gustavo da Soledade Gonzaga

Session 4 Cliques, bicliques, and perfection Safira Room Chair: César Hernández-Cruz

Cliques and Convolutions: An Algebraic Approach to Counting Cliques in Sparse Graphs

Miguel Alessandro Miní Huambachano

Presenter: Miguel Alessandro Mini Huambachano

14:5015:10
Session 3 Colorings: special classes, complexity, and algorithms Rubi Room Chair: Victor Campos

Jogos de Convexidades de Caminhos em Grafos

Eurinardo Costa, Leon Almeida and Rudini Sampaio

Presenter: Leon Araujo Almeida

Session 4 Cliques, bicliques, and perfection Safira Room Chair: César Hernández-Cruz

Listing bicliques and cliques: Bipartite Permutation and Proper 2-Thin Graphs

Gabriel Godinho, Marina Groshaus and André L. P. Guedes

Presenter: André Luiz Pires Guedes

15:1015:30
Session 3 Colorings: special classes, complexity, and algorithms Rubi Room Chair: Victor Campos

Minimal Obstructions for Star Coloring in Chordal Graph Families

Germán Benítez-Bobadilla, Fernando Esteban Contreras-Mendoza, César Hernández-Cruz, Claudia Linhares Sales and Ana Laura Trujillo-Negrete

Presenter: Ana Laura Trujillo-Negrete

Session 4 Cliques, bicliques, and perfection Safira Room Chair: César Hernández-Cruz

Finding Bicliques in Quantum Computing

Leandro Zatesko and Marina Groshaus

Presenter: Leandro Miranda Zatesko

15:3015:50
Session 3 Colorings: special classes, complexity, and algorithms Rubi Room Chair: Victor Campos

Algoritmos para o problema da supercoloração em digrafos (acíclicos) com número fixo de cores

Pedro Guimarães Caninas, Álvaro Junio Pereira Franco, Rafael de Santiago and Wesly Carmesini Ataide

Presenter: Pedro Guimarães Caninas

Session 4 Cliques, bicliques, and perfection Safira Room Chair: César Hernández-Cruz

Reduced clique graphs: characterization, superclasses and subclasses

Pablo De Caria

Presenter: Pablo Jesús De Caria Di Fonzo

15:5016:10
Session 3 Colorings: special classes, complexity, and algorithms Rubi Room Chair: Victor Campos

Branch and Bound Algorithm for the Grundy Number Problem

Eric Gomes, Kaio Barreto and Wladimir Tavares

Presenter: Eric Rodrigues Gomes

Session 4 Cliques, bicliques, and perfection Safira Room Chair: César Hernández-Cruz

A Quadratic Characterization of the Weighted Lovász Theta Number and Related SDP Bounds

Luis Higino and Gabriel Coutinho

Presenter: Luis Henrique Gomes Higino

16:1016:30
Session 3 Colorings: special classes, complexity, and algorithms Rubi Room Chair: Victor Campos

On Graceful Colorings of P(n,k)

Abias Vidal, Simone Dantas and Atílio Luiz

Presenter: Abias Lins Palheiros Vidal

Session 4 Cliques, bicliques, and perfection Safira Room Chair: César Hernández-Cruz

On the Cost of Perfection in Wheel Graphs

Ingrid da Costa Silva Borchert, Diana Sasaki and Diego Nicodemos

Presenter: Ingrid da Costa Silva Borchert

16:3017:00
break Rubi Room

Coffee break

17:0018:30
discussion

Round-table discussion

October 7

Wednesday

08:5009:50
keynote Rubi Room Chair: Vinicius dos Santos

Invited talk by Ana Karolinna Maia

9:5010:10
Session 5 Total, equitable, and odd colorings Rubi Room Chair: Diana Sasaki

Adjacent Vertex Distinguishing Total Coloring in Complete 3- and 4-Partite Graphs

Juliano Silva Do Nascimento, Sheila Almeida and Atílio Gomes Luiz

Presenter: Juliano Silva do Nascimento

Session 6 Structural classes, digraphs, and convexity Safira Room Chair: Guilherme Gomes

Balanced distance-hereditary graphs

Lucía Busolini, Guillermo Durán and Martín Safe

Presenter: Martín Darío Safe

10:1010:30
Session 5 Total, equitable, and odd colorings Rubi Room Chair: Diana Sasaki

On the AVD-total chromatic number of cubic graphs

Mariana Cruz, Mauro Nigro and Diana Sasaki

Presenter: Mariana Martins Ferreira da Cruz

Session 6 Structural classes, digraphs, and convexity Safira Room Chair: Guilherme Gomes

Intersection graphs characterizations

Marina Groshaus and Gabriel Dantas

Presenter: Marina Esther Groshaus

10:3010:50
Session 5 Total, equitable, and odd colorings Rubi Room Chair: Diana Sasaki

Equitable Total Coloring of Complete Multipartite Graphs

Nicolas Eusebio, Sheila Almeida and Mauro Nigro

Presenter: Sheila Morais de Almeida

Session 6 Structural classes, digraphs, and convexity Safira Room Chair: Guilherme Gomes

Sobre atribuição de papéis em algumas subclasses de grafos cordais

Gustavo Medeiros and Julliano Nascimento

Presenter: Gustavo Morais Medeiros

10:5011:10
Session 5 Total, equitable, and odd colorings Rubi Room Chair: Diana Sasaki

Equitable total chromatic number of graphs with universal vertex

Claudiney dos Santos, Arthur Baldoqui, Sheila de Almeida, Matheus Gonçalves, Mayara Omai, Celina de Figueiredo and Diana Sasaki

Presenter: Claudiney dos Santos

Session 6 Structural classes, digraphs, and convexity Safira Room Chair: Guilherme Gomes

Atribuição de papéis em produto corona de grafos analisando vértices gêmeos

Jarlilson Guajajara and Julliano Rosa Nascimento

Presenter: Julliano Rosa Nascimento

11:1011:40
break Rubi Room

Coffee break

11:4012:00
Session 5 Total, equitable, and odd colorings Rubi Room Chair: Diana Sasaki

Towards the (2,1)-total number of complete equipartite graphs

M. M. Omai, C. N. Campos and Atílio G. Luiz

Presenter: Mayara Midori Omai

Session 6 Structural classes, digraphs, and convexity Safira Room Chair: Guilherme Gomes

Study of Carathéodory Number in Hypercubes

Braully Silva, Erika Coelho, Hebert Coelho and Simone Dantas

Presenter: Hebert Coelho da Silva

12:0012:20
Session 5 Total, equitable, and odd colorings Rubi Room Chair: Diana Sasaki

On total b-chromatic number of graph classes

Clayton Santos de Araujo, Mauro Nigro, Luerbio Faria and Ricardo Pinheiro

Presenter: Clayton Santos de Araujo

Session 6 Structural classes, digraphs, and convexity Safira Room Chair: Guilherme Gomes

Strongly chordal digraphs, total domination, and tournaments with possible loops

Pavol Hell, César Hernández-Cruz and Jing Huang

Presenter: César Hernández Cruz

12:2012:40
Session 5 Total, equitable, and odd colorings Rubi Room Chair: Diana Sasaki

Odd coloring of graphs and hypergraphs

Carla Negri Lintzmayer, Nicolas de Melo Pedroso and Maycon Sambinelli

Presenter: Nicolas de Melo Pedroso

Session 6 Structural classes, digraphs, and convexity Safira Room Chair: Guilherme Gomes

An Approach to Canonical ESD Labelings in Sparse Graphs

João Gabriel Moren, Danilo Artigas and Simone Dantas

Presenter: Danilo Artigas

12:4013:00
Session 5 Total, equitable, and odd colorings Rubi Room Chair: Diana Sasaki

Parity locally irregular decomposition of graphs

Carla Lintzmayer, Maycon Sambinelli and Silas Silva

Presenter: Silas Justiniano Veiga da Silva

Session 6 Structural classes, digraphs, and convexity Safira Room Chair: Guilherme Gomes

Triangle-free graphs whose line graph squares are C≥k-free

Martín Safe and Martina Vergara

Presenter: Martín Darío Safe

13:0013:15
photo

Official workshop photograph

13:1514:30
break

Lunch break

14:3016:30
activity

Collaborative group work or free time at the hotel

16:3017:00
break Rubi Room

Coffee break

17:0018:30
activity

Outdoor activities or free time at the hotel

20:0022:30
October 8

Thursday

08:5009:50
keynote Rubi Room Chair: Guilherme Mota

Invited talk by Maya Stein

9:5010:10
Session 7 Extremal combinatorics, Ramsey theory, and cages Rubi Room Chair: Júlio Araújo

Counting edge-colorings of a complete graph that avoid a rainbow K4

Fabricio S. Benevides, Josefran de O. Bastos and Rodrigo F. Ribeiro

Presenter: Fabricio Siqueira Benevides

Session 8 Games, domination, alliances, and propagation Safira Room Chair: Mitre Dourado

Normal Domination Partizan Game in Stars

João Marcos Brito, Edileudo Moreira Filho, Jefter Paz and Rudini Sampaio

Presenter: Edileudo Maciel Moreira Filho

10:1010:30
Session 7 Extremal combinatorics, Ramsey theory, and cages Rubi Room Chair: Júlio Araújo

Anti-Ramsey threshold for K₂,r in random graphs

Juliane Lima, Walner Mendonça, Guilherme Mota and Henrique Stagni

Presenter: Juliane Kristine de Lima

Session 8 Games, domination, alliances, and propagation Safira Room Chair: Mitre Dourado

On the Complexity of Fall Coloring for Subclasses of Chordal Graphs

Ana Silva, Julio Araujo, Sheila Almeida and Vinicius dos Santos

Presenter: Vinicius Fernandes dos Santos

10:3010:50
Session 7 Extremal combinatorics, Ramsey theory, and cages Rubi Room Chair: Júlio Araújo

Minimum degree threshold for covering bipartite graphs with monochromatic components

César Bispo, George Kontogeorgiou, Marcelo Lage, Guilherme Mota and Bruno Skarmeta

Presenter: César Augusto dos Santos Bispo

Session 8 Games, domination, alliances, and propagation Safira Room Chair: Mitre Dourado

O jogo da posição geral em alguns produtos fortes de grafos

Douglas Bessa and Hebert Silva

Presenter: Hebert Coelho da Silva

10:5011:10
Session 7 Extremal combinatorics, Ramsey theory, and cages Rubi Room Chair: Júlio Araújo

Matching extendability in the Cartesian product of complete graphs

A. A. Pereira and C. N. Campos

Presenter: Alessandra Aparecida Pereira

Session 8 Games, domination, alliances, and propagation Safira Room Chair: Mitre Dourado

Global defensive alliance in lexicographic product of stars with paths or cycles

Mitre C. Dourado and Alessandra B. Verissimo

Presenter: Alessandra Barbosa Verissimo

11:1011:40
break Rubi Room

Coffee break

11:4012:00
Session 7 Extremal combinatorics, Ramsey theory, and cages Rubi Room Chair: Júlio Araújo

König-Egerváry Index under Vertex Coalescence

Vadim Levit and Eugen Mandrescu

Presenter: Eugen Mandrescu

Session 8 Games, domination, alliances, and propagation Safira Room Chair: Mitre Dourado

Contributions toward the Flood-It Problem in co-comparability graphs

Luiza Santos, Sheila de Almeida and Mayara Omai

Presenter: Sheila Morais de Almeida

12:0012:20
Session 7 Extremal combinatorics, Ramsey theory, and cages Rubi Room Chair: Júlio Araújo

Transversally Transitive Unmatching Edge Graphs

Edmilson Pereira da Cruz, Marina Groshaus and André Luiz Pires Guedes

Presenter: Edmilson Pereira da Cruz

Session 8 Games, domination, alliances, and propagation Safira Room Chair: Mitre Dourado

Optimal containment for the firefighter problem on circular and Möbius ladders

Wagner da Rocha and Diana Sasaki

Presenter: Wagner Alan Aparecido da Rocha

12:2012:40
Session 7 Extremal combinatorics, Ramsey theory, and cages Rubi Room Chair: Júlio Araújo

Mixed cages

Claudia Marlene De la Cruz Torres and Miguel Pizaña

Presenter: Claudia Marlene De la Cruz Torres

12:4013:00
ceremony Rubi Room

Closing ceremony

13:0014:30
break

Lunch break

By 15:00
activity

Hotel check-out