Problemas de rotulação em grafos

• Processo: 14/16861-8
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de novembro de 2014
• Data de Término da vigência: 31 de maio de 2018
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Acordo de Cooperação: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
• Pesquisador responsável: Christiane Neme Campos
• Beneficiário: Atilio Gomes Luiz
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Bolsa(s) vinculada(s): 15/03372-1 - Problemas de rotulação em grafos, BE.EP.DR
• Assunto(s): Teoria dos grafos
• Palavra(s)-Chave do Pesquisador: conjetura da árvore graciosa | conjetura 1 | rotulação de arestas | rotulação de grafos | rotulação de vértices | 2 | 2 | 3 | Teoria dos Grafos

Resumo

Este é o projeto de doutorado de Atílio Gomes Luiz, estudante do Instituto de Computação da Universidade Estadual de Campinas, e será conduzido sob a orientação da Profa. Dra. Christiane Neme Campos. Este projeto se insere na área de Teoria dos Grafos e tem como foco rotulação de grafos. Problemas de rotulação em grafos consistem em atribuir inteiros positivos aos elementos de um grafo, sujeito a determinadas condições. Neste projeto de doutorado propõe-se a investigação de três conjeturas relacionadas a problemas de rotulação em grafos: a Conjetura das Árvores Graciosas, a Conjetura 1,2 e a Conjetura 1,2,3. (AU)

Publicações científicas

(4)

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

LUIZ, ATILIO G.; CAMPOS, C. N.; RICHTER, R. BRUCE. On alpha-labellings of lobsters and trees with a perfect matching. DISCRETE APPLIED MATHEMATICS, v. 268, p. 137-151, SEP 15 2019. (14/16987-1, 15/03372-1, 14/16861-8)

LUIZ, ATILIO G.; CAMPOS, C. N.; RICHTER, R. BRUCE. On 0-Rotatable Graceful Caterpillars. GRAPHS AND COMBINATORICS, v. 36, n. 6, p. 19-pg., 2020-09-03. (14/16861-8, 14/16987-1, 15/03372-1)

LUIZ, ATILIO G.; CAMPOS, C. N.; RICHTER, R. BRUCE. On 0-Rotatable Graceful Caterpillars. GRAPHS AND COMBINATORICS, SEP 2020. (14/16987-1, 15/03372-1, 14/16861-8)

LUIZ, ATILIO G.; CAMPOS, C. N.. Neighbour-Distinguishing Labellings of Families of Graphs. GRAPHS AND COMBINATORICS, v. 38, n. 3, p. 22-pg., 2022-06-01. (14/16861-8)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

LUIZ, Atilio Gomes. Graceful labellings and neighbour-distinguishing labellings of graphs. 2018. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.