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) |
