Volume 46 – 2018 – 8th Latin-American Workshop on Cliques in Graphs

Articles

Preface

 

Download

On the Sum of the Angles of Orthogonal Polyhedra, and Guarding Orthogonal Polyhedra

 
Autor: Jorge Urrutia

Download

A linear algorithm for the distance in Cayley Graph Hl,p

 
Autores: Caroline Patrão, Luis Kowada, Diane Castonguay, André Ribeiro, Celina de Figueiredo

Download

Equitable total chromatic number of infinite classes of complete tripartite non balanced graphs

 
Autores: Anderson G. da Silva, Simone Dantas, Diana Sasaki

Download

Prismas complementares com 2-atribuição de papéis

 
Autores: Diane Castonguay, Elisângela Silva Dias, Fernanda Neiva Mesquita

Download

Size multipartite Ramsey numbers for bipartite graphs

 
Autores: Pablo H. Perondi, Emerson L. Monte Carmelo

Download

On nested and 2-nested graphs: two subclasses of graphs between threshold and split graphs.

 
Autores: Nina Pardal, Guillermo A. Durán, Luciano N. Grippo, Martín D. Safe

Download

On the Helly number in the P3 and related convexities for (q, q − 4) graphs

 
Autores: Moisés T. Carvalho, Simone Dantas, Mitre C. Dourado, Daniel Posner, Jayme L. Szwarcfiter

Download

A Connectivity-based Decomposition for Graph Edge-colouring

 
Autores: Leandro M. Zatesko, João P. W. Bernardi, Sheila M. de Almeida, Renato Carmo, André L. P. Guedes

Download

An optimal algorithm to totally color some powers of cycle graphs

 
Autores: Alesom Zorzi, Celina de Figueiredo, Raphael Machado

Download

Meyniel’s Conjecture on graphs with few P4’s

 
Autores: Nicolas Martins, Rudini Sampaio

Download

Notes on models for distance coloring problems

 
Autores: Bruno Dias, Rosiane de Freitas, Javier Marenco, Nelson Maculan, Jayme Szwarcfiter, Philippe Michelon

Download

Um Estudo de Redes com Fluxos Ramificados Arco-disjuntos

 
Autores: Jonas Costa, Cláudia Linhares Sales, Raul Lopes, A. Karolinna Maia

Download

Aspects of the complexity of (γ, µ)-coloring

 
Autores: Simone Gama, Rosiane de Freitas, Uéverton S. Souza

Download

An algorithmic strategy to select vertices as router candidates in a Steiner tree

 
Autores: João Guilherme Martinez, Rosiane de Freitas, Altigran da Silva, Fábio Protti

Download

Some novelties on intersecting families of subsets

 
Autor: Gyula O. H. Katona

Download

t-Pebbling in k-connected graphs with a universal vertex

 
Autores: Liliana Alcón, Marisa Gutierrez, Glenn Hurlber

Download

Tessellability and Tessellability Completion of graphs with few P4

 
Autores: Alexandre S. de Abreu, Franklin de L. Marquezino, Daniel F. D. Posner

Download

Critical ideals and applications

 
Autor: Carlos A. Alfaro

Download

Decomposition of graphs into trees with bounded maximum degree

 
Autor: Fábio Botler

Download

Colorings, Cliques and Relaxations of Planarity

 
Autor: Val Pinciu

Download

Covering a body using unequal spheres and the problem of finding covering holes

 
Autores: Helder M. Venceslau, Marilis B. K. Venceslau, N. Maculan

Download

A note on the maximum weight planar subgraph problem

 
Autores: Diane Castonguay, Elisângela Silva Dias, Leslie Richard Foulds

Download

Proper gap-labellings of unicyclic graphs

 
Autores: Celso A. Weffort-Santos, Christiane N. Campos, Rafael C. S. Schouery

Download

Simulating digital circuits with clique graphs

 
Autores: Carmen Cedillo, Miguel Pizaña

Download

The unit-demand envy-free pricing problem applied to the sports entertainment industry

 
Autores: Marcos Salvatierra, Rosiane de Freitas

Download

Número de intervalo P3 de prismas complementares de grafos acíclicos

 
Autores: Cristine Cardoso, Erika M. M. Coelho

Download

Algoritmos e Limites para Alguns Casos Polinomiais da Coloração Orientada

 
Autores: Mateus de Paula Ferreira, Hebert Coelho da Silva

Download

On the Diameter of Spherical Fullerene Graphs

 
Autores: Simone Dantas, Vinícius Linder, Diego Nicodemos, Thiago M. D. Silva

Download