Busca avançada
Ano de início
Entree

Problemas de rotulação em grafos

Processo: 14/16861-8
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de novembro de 2014
Vigência (Término): 31 de maio de 2018
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Convênio/Acordo: 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

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
(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. Citações Web of Science: 0.
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 : Rotulações graciosas e rotulações semifortes em grafos. 2018. Tese de Doutorado - Universidade Estadual de Campinas, Instituto de Computação.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.