August 9-11, 2018

Rio de janeiro, RJ

Accepted Abstracts

 

Talk
Authors
The b-continuity of graphs with large girth Allen Ibiapina (UFC, Brazil), Ana Silva (UFC, Brazil)
Powers of Circular-Arc Models Francisco J. Soulignac (UNQ/CONICET, Mexico), Pablo Terlisky (UBA, Argentina)
A forbidden subgraph characterization of nested and 2-nested graphs Guillermo Durán (UBA/CONICET, Argentina), Luciano N. Grippo (UNGS, Argentina), Nina Pardal (UBA/CONICET, Argentina), Martín D. Safe (UNS/CONICET)
Size Multipartite Ramsey Number Pablo Henrique Perondi  (UEM, Brazil), Emerson Luiz do Monte Carmelo (UEM, Brazil)
Colorings, Cliques and Relaxations of Planarity Val Pinciu (SCSU, United States)
On Gallai and anti-Gallai chordal graphs G. A. Durán (UBA/CONICET, Argentina), F. Fernández Slezak  (UBA, Argentina), L. N. Grippo (UNGS, Argentina), F. S. Oliveira (IME, Brazil),  M. D. Safe (UNS/CONICET, Argentina)
Digrafo de interseccíon de torneos transitivos maximales G. Sánchez Vallduví (CONICET), M. Gutiérrez (UNLP, Argentina), B. Llano (UAM-I, Mexico)
On the Minimum Broadcast Time Problem Diego Delle Donne (UNGS, Argentina), Ivo Koch (UNGS, Argentina)
Algoritmos para os Casos Polinomiais da Coloração Orientada Mateus de Paula Ferreira (UFG, Brazil), Hebert Coelho da Silva (UFG, Brazil)
Equitable total coloring of classes of tripartite complete graphs A.G. da Silva (PUC, Brazil),  D. Sasaki (UERJ, Brazil),  S. Dantas (UFF, Brazil)
Arc-disjoint branching flows A. Karolinna Maia (UFC, Brazil), Jonas Costa (UFC, Brazil), Raul Lopes (UFC, Brazil)
B1-EPG-Helly Graph Recognition Claudson Bornstein (UFRJ, Brazil), Tanilson Santos (UFT, Brazil), Uéverton Souza (UFF, Brazil), Jayme Szwarcfiter (UFRJ/UERJ,  Brazil)
A linear algorithm to find the distance in Cayley Graph Hl,p C. S. R. Patrão (UFRJ/IFG, Brazil), D. Castonguay (UFG, Brazil), A. C. Ribeiro (IFG, Brazil), L. A. B. Kowada (UFF, Brazil)
Characterizing Star Graphs Guilherme de C. M. Gomes (UFMG, Brazil), Carlos V. G. C. Lima (UFMG, Brazil), Vinícius F. dos Santos (UFMG, Brazil)
Pursuit Games on graphs with few P4’s Nicolas Martins (UVA, Brazil), Rudini Sampaio (UFC, Brazil)
New results on dually-CPT graphs L. Alcón (CONICET/UNLP, Argentina), N. Gudiño (CONICET/UNLP, Argentina), M. Gutierrez (CONICET/UNLP, Argentina) 
Knot-Free Vertex Deletion Problem: Parameterized Complexity of a Deadlock Resolution Graph Problem Alan D. A. Carneiro (UFF, Brazil), Fábio Protti (UFF, Brazil), Uéverton S. Souza (UFF, Brazil)
A Parameterized Complexity Analysis of Clique and Independent Set in Complementary Prisms Priscila Camargo (UFF, Brazil), Alan D. A. Carneiro (UFF, Brazil), Uéverton  S. Souza (UFF, Brazil)
A Decomposition for Edge-colouring João Pedro W. Bernardi (UFFS/UFPR, Brazil),  Sheila M. de Almeida (UTFPR, Brazil), Leandro M. Zatesko (UFFS/UFPR, Brazil)  
Critical ideals of graphs and applications Carlos A. Alfaro (Banco de México, Mexico), Jephian C.-H. Lin (UVic, Canada)
Determinant families of dually chordal graphs Pablo De Caria (CONICET/UNLP, Argentina)
The Diverse Vertex Covers Problem Julien Baste (Sorbonne/CNRS/LIP6, France), Michael R. Fellows (UiB, Norway), Lars Jaffke (UiB, Norway), Mateus de Oliveira Oliveira (UiB, Norway), Frances A. Rosamond (UiB, Norway)
Extremal unit circular-arc models Francisco J. Soulignac (UNQ/CONICET/UBA, Argentina), Pablo Terlisky (CONICET/UBA, Argentina)
Characterization by forbidden subgraphs of near-bipartite P4-tidy graphs Fábio Silva (UFF, Brazil), Raquel Bravo (UFF, Brazil), Rodolfo Oliveira (UFF, Brazil), Uéverton Souza (UFF, Brazil) 
Circular-arc Bigraphs and the Helly subclass Marina Groshaus (CONICET/UBA, Argentina), André Luiz Pires Guedes (UFPR, Brazil), Fabricio Schiavon Kolberg (UFPR, Brazil)
Graphs with small fall-spectrum Ana Silva (UFC, Brazil)
Some Spectral Properties of Fulleroids-(3, 4, 6) Celso M. da Silva Jr. (CEFET-RJ, Brazil), Diego de S. Nicodemos (Colégio Pedro II, Brazil)
Characterizing General Fullerene Graphs S. Dantas (UFF, Brazil), L. Faria (UERJ, Brazil), A. Furtado (CEFET-RJ, Brazil), S. Klein (UFRJ, Brazil), D. Nicodemos (Colégio Pedro II, Brazil)
On bicliques and the second clique graph of suspensions M.A. Pizaña (UAM, Mexico), I.A. Robles (UAM, Mexico)
On the convexity number for complementary prisms Diane Castonguay (UFG, Brazil), Erika M. M. Coelho (UFG, Brazil), Hebert Coelho (UFG, Brazil), Julliano R. Nascimento (UFG, Brazil)
The Biclique Graph of K3-free Graphs are the Square of Some Graph Marina Groshaus (CONICET/UBA, Argentina), André L. P. Guedes (UFPR, Brazil)
On distance colorings, graph embedding and IP/CP models Rosiane de Freitas (UFAM, Brazil), Bruno Dias (UFAM, Brazil), Nelson Maculan (UFRJ, Brazil), Javier Marrenco (UNGS, Argentina), Philippe Michelon (UAPV, France), Jayme Szwarcfiter (UFRJ, Brazil)
On the adjacent vertex-distinguishing total coloring of power of cycles J.D. Alvarado (UFF, Brazil), S. Dantas (UFF, Brazil)
On the Diameter of Spherical Fullerene Graphs S. Dantas (UFF, Brazil), V. Linder (UFF, Brazil), D. Nicodemos (Colégio Pedro II, Brazil)
Clobber game as executive functions test T. Pará (UFRJ/FAETEC-RJ, Brazil), S. Dantas (UFF, Brazil), S. Gravier (CNRS/UGA, France), L.A.V. de Carvalho (UFRJ, Brazil), P. Mattos (UFRJ, Brazil)
Coloring Game: characterization of a (3, 4∗)-caterpillar S. Dantas (UFF, Brazil), C.M.H. de Figueiredo (UFRJ, Brazil), A. Furtado (CEFET-RJ, Brazil), S. Gravier (CNRS/UGA, France)
Identifying codes in complementary prisms Juliana Paula Félix (UFG, Brazil), Márcia Rodrigues Cappelle (UFG, Brazil)
On identifying codes in the Cartesian product of a star and a path Juliana Paula Félix (UFG, Brazil), Márcia Rodrigues Cappelle (UFG, Brazil)
A pseudo-polynomial algorithm for the two-dimensional guillotine cutting stock Uéverton Souza (UFF, Brazil), Leonardo Perazzini (UFF, Brazil), Pedro Henrique González (CEFET-RJ, Brazil)
Directed tree-width is FPT A. Karolinna Maia (UFC, Brazil), Raul Lopes (UFC, Brazil), Victor Campos (UFC, Brazil)
On the Proper Thinness of a Graph M. S. Sampaio Jr. (UFRJ, Brazil), F. S. Oliveira (UERJ, Brazil), J. L. Szwarcfiter (UFRJ/UERJ, Brazil)
Tessellations on graphs with few P4’s Alexandre Abreu (UFRJ, Brazil), Franklin Marquezino (UFRJ, Brazil), Daniel Posner (UFRJ, Brazil)
Determining optimum tree t-spanners for split graphs and cographs Fernanda Couto (UFRRJ, Brazil), Luís Cunha (UFRJ, Brazil), Diego Ferraz (UFRRJ, Brazil)
On Orthodox Tree Representations of Kn,m C.F. Bornstein (UFRJ, Brazil),  J.W. Coura Pinto (FETRJ, Brazil), J.L. Szwarcfiter (UFRJ/UERJ, Brazil)
A strategy to select vertices as candidates for routers in a Steiner tree João Guilherme Martinez  (UFAM, Brazil), Rosiane de Freitas  (UFAM, Brazil),  Altigran da Silva  (UFAM, Brazil), Fábio Protti (UFF, Brazil)
Covering a body using unequal spheres and the problem of finding covering holes Helder Manoel Venceslau (CEFET/RJ, Brazil),  Marilis Bahr Karam Venceslau (CPII-RJ, Brazil), Nélson Maculan (UFRJ, Brazil)
The Colourability problem on Graphs(r,l) and a few parametrized solutions M. S. D. Alves (UFF, Brazil),  U. S. Souza (UFF, Brazil)
Biclique Graphs of Interval Bigraphs and Circular-arc Bigraphs E. P. Cruz (UFPR, Brazil), M. Groshaus (CONICET/UBA, Argentina), A. L. P. Guedes (UFPR, Brazil)
The unit-demand envy-free princing problem applied to the sports entertainment industry Marcos Salvatierra (UFAM, Brazil), Rosiane de Freitas (UFAM, Brazil)
The Terminal connection problem on strongly chordal graphs and cographs A. A. Melo (UFRJ, Brazil), C. M. H. Figueiredo (UFRJ, Brazil), U. S. Souza (UFF, Brazil)
An optimal algorithm to totally color some power of cycle graphs Alesom Zorzi (UFRJ, Brazil), Celina de Figueiredo (UFRJ, Brazil), Raphael Machado (CEFET-RJ, Brazil)
P3-Helly number of graphs with few P4 Moisés T. Carvalho (UFF, Brazil), Simone Dantas (UFF, Brazil), Mitre C. Dourado (UFRJ, Brazil), Daniel Posner (UFRJ, Brazil), Jayme L. Szwarcfiter (UFRJ, Brazil)
Tutte’s Perfect Matching theorem for vertex colored graphs Martín Matamala (Universidad de Chile, Chile)
Complexity Analisys of the And/Or graph Solution Problem on Planar Graphs M. R. Alves (UFF, Brazil), U. S. Souza (UFF, Brazil)
Sobre los grafos PVPG : una subclase de los grafos vértice intersección de caminos en una grilla Liliana Alcón (UNLP, Argentina), Flavia Bonomo (UBA, Argentina), María Pía Mazzoleni (UNLP, Argentina), Fabiano Oliveira (UERJ, Brazil)
A kernelization algorithm for Closest String parameterized by the number of input strings M. B. Stockinger (UFF, Brazil), U. S. Souza (UFF, Brazil)
Sobre Códigos Corretores de Distância Hamming 3 Natália Pedroza (UFRJ, Brazil), Paulo E. Pinto (UERJ, Brazil), Jayme L. Szwarcfiter (UFRJ/UERJ, Brazil)
Clique-divergence is not first-order expressible for the class of finite graphs Carmen Cedillo (UAMA, Mexico), Miguel Pizaña (UAM, Mexico)
Equitable total coloring of graphs with universal vertex Mayara Midori Omai (UTFPR, Brazil), Sheila Morais de Almeida (UERJ, Brazil), Diana Sasaki Nobrega (UERJ, Brazil)
On the P3-Hull Number for Strongly Regular Graphs Erika M. M. Coelho (UFG, Brazil), Braully R. Silva (UFG, Brazil), Hebert Coelho (UFG, Brazil)
Maximum number of edges in graphs with prescribed maximum degree and matching number Pinar Heggernes (UiB, Norway), Jean R. S. Blair (USMA, USA), Paloma T. Lima (UiB, Norway)
New proposals for the Problem of Covering Solids using Spheres of Different Radii Pedro Henrique González (CEFET-RJ, Brazil), Ana Flavia U. S. Macambira (UFPB, Brazil), Renan Vicente Pinto (UFRRJ, Brazil), Luidi Simonetti (UFRJ, Brazil), Nelson Maculan (UFRJ, Brazil), Philippe Michelon (UAPV, France)
On Clique-Inverse Graphs of Graphs with Bounded Clique Number Liliana Alcón (UNLP/CONICET, Argentina), Sylvain Gravier (UGA, France), Claudia Sales (UFC, Brazil), Fabio Protti (UFF, Brazil), Gabriela Ravenna (UNLP/CONICET, Argentina)
Sobre o número de Sierksma de um grafo Felipe Pereira do Carmo (UFF/IFF, Brazil), Carlos Alberto de Jesus Marthinon (UFF, Brazil), Uéverton dos Santos Souza (UFF, Brazil), Moisés Teles Carvalho Junior (Instituto Benjamin Constant, Brazil)
Prismas complementares com 2-atribuição de papéis Diane Castonguay (UFG, Brazil), Elisângela Silva Dias (UFG, Brazil), Fernanda Neiva Mesquita (UFG, Brazil)
An extremal problem on the interval counts L. S. Medeiros (UERJ, Brazil),  F. S. Oliveira (UERJ, Brazil), J. L. Szwarcfiter (UERJ/UFRJ, Brazil)
Worst cases in constrained LIFO pick-up and delivery problems Sebastián Urrutia (UFMG, Brazil), Dominique de Werra (EPFL, Switzerland)
Some forbidden structures for the near-bipartition problem on distance-hereditary graphs Rodolfo Oliveira  (UFF, Brazil), Raquel Bravo  (UFF, Brazil),  Uéverton Souza  (UFF, Brazil), Fabio Silva (UFF, Brazil)
Vector Domination Problem on the family of Split-Indierence Graphs Rodrigo Lamblet Mafort (UFF, Brazil), Fábio Protti (UFF, Brazil)
Caracterização estrutural de grafos-(1, 2) bem-cobertos S. R. Alves (FAETEC/RJ, Brazil), F. Couto (UFRRJ, Brazil), L. Faria (UERJ, Brazil), S. Gravier (IF-UGA, France), S. Klein (UFRJ, Brazil),  U. dos S. Souza (UFF, Brazil)
The Rank on the Graph Geodetic Convexity M.T. Carvalho (UFF, Brazil), S. Dantas (UFF, Brazil), C.V.G.C. Lima (UFMG, Brazil), V. Linder (UFF, Brazil), V.F. dos Santos (UFMG, Brazil)
Alguns Resultados em Coloração Orientada e Clique Coloração Orientada Hebert Coelho (UFG, Brazil), Luerbio Faria (UERJ, Brazil), Sylvain Gravier (IF-UGA, France), Sulamita Klein (UFRJ, Brazil)
Some spectral properties of spider graphs Renata R. Del-Vecchio (UFF, Brazil), Lucas L. S. Portugal (UFF, Brazil), Celso M. da Silva Jr. (CEFET/RJ, Brazil)
The Zero-Divisor Graphs of the Direct Product of Commutative Rings André Ebling Brondani (UFF, Brazil), Francisca Andrea Macedo França (UFF, Brazil), Daniel Felisberto Traciná Filho (UFF, Brazil)
Proper gap-labellings of unicyclic graphs C. A. Weffort-Santos (UNICAMP, Brazil),  C. N. Campos (UNICAMP, Brazil), R. C. S. Schouery (UNICAMP, Brazil)
A Recolouring Procedure for Total Colouring L. M. Zatesko (UFFS/UFPR, Brazil), R. Carmo (UFPR, Brazil), A. L. P. Guedes (UFPR, Brazil)
Weighted proper orientations of trees and graphs of bounded treewidth Julio Araujo (UFC, Brazil), Cláudia Linhares Sales (UFC, Brazil), Ignasi Sau (CNRS/UM, France), Ana Silva (UFC, Brazil)
Connectivity of cubical polytopes Hoa Bui Thi (FUA, Australia), Guillermo Pineda-Villavicencio (FUA, Australia), Julien Ugon (DU, Australia)
On the null structure of bipartite graphs without cycles of length multiple of 4 Daniel A. Jaume (UNSL, Argentina), Gonzalo Molina (UNSL, Argentina), Adrián Pastine (UNSL, Argentina)
Pebbling in Semi-2-Trees Liliana Alcón (UNLP, Argentina), Marisa Gutierrez (UNLP, Argentina), Glenn Hurlbert (VCU, United States)

 

 

 

 

 

Latest News

  • Qua 23 Mai 2018 14:20
    Problema matemático intriga a humanidade há 276 anos (Marcelo Viana)
  • Qua 16 Mai 2018 12:21
    Quando viveu Isaac Newton, afinal? (Marcelo Viana)
  • Qua 09 Mai 2018 15:12
    Manfredo do Carmo foi o professor de todos os geômetras (Marcelo Viana)
  • Qui 03 Mai 2018 11:19
    Accepted Abstracts Published - LAWCG 2018
  • Qua 02 Mai 2018 09:07
    A matemática deve estar sempre presente (Marcelo Viana)

Venue

Sponsors