Classificacao dos digrafos semicompletos hamiltonianos.

• Processo: 97/12515-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 1998
• Data de Término da vigência: 29 de fevereiro de 2000
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Geometria e Topologia
• Pesquisador responsável: Claudina Izepe Rodrigues
• Beneficiário: Marcelo Dantas de Carvalho
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Dígrafos
• Palavra(s)-Chave do Pesquisador: Ciclo Minimal | Digrafos | Hamiltoniano | Homotopia Regular

Resumo

Estudaremos o conceito de ciclos não-conados para dígrafos. Usando ciclos mínimais obteremos uma partição da classe dos dígrafos Hamiltonianos semi-completos, obtendo assim uma classificação. (AU)

Publicações acadêmicas

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

CARVALHO, Marcelo Dantas de. Classificação dos digrafos semicompletos hamiltonianos. 2000. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Campinas, SP.