Busca avançada
Ano de início
Entree

Problemas de rotulação em grafos

Processo: 14/16861-8
Modalidade de apoio: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
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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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, . (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., . (14/16861-8, 14/16987-1, 15/03372-1)
LUIZ, ATILIO G.; CAMPOS, C. N.. Neighbour-Distinguishing Labellings of Families of Graphs. GRAPHS AND COMBINATORICS, v. 38, n. 3, p. 22-pg., . (14/16861-8)
LUIZ, ATILIO G.; CAMPOS, C. N.; RICHTER, R. BRUCE. On 0-Rotatable Graceful Caterpillars. GRAPHS AND COMBINATORICS, . (14/16987-1, 15/03372-1, 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.

Por favor, reporte erros na lista de publicações científicas utilizando este formulário.