CONVEXIDADE EM GRAFOS
Resumo
Este resumo trata das atividades desenvolvidas em 2017/2018 pelos estudantes de Matemática da UFC, Pedro Arraes e Hedilandio Vidal, sob orientação do Prof. Dr. Júlio César Silva Araújo cujo ramo estudado é a Teoria dos Grafos, mais especificamente Convexidade em Grafos. No período o bolsista Pedro, obteve alguns resultados sobre convexidade em grafos orientados, referente ao número de envoltória, a saber, três resultados: para torneios (uma classe de grafos orientados) encontramos um limitante apertado, mostramos a composição de um conjunto de envoltória mínimo para grafos cactos orientados, e para grafos bipartidos orientados demonstramos que o problema envolvendo esse parâmetro é difícil do ponto de vista computacional. Quanto ao bolsista Hedilandio, inicialmente o objetivo da bolsa era o estudo da Convexidade em Grafos, porém, dada a complexidade e especificidade de tal tema, somados ao desconhecimento do bolsista em tal área, o orientador optou por introduzir ao orientando os conceitos necessários para o estudo mais avançado. Os assuntos contemplados foram os seguintes: Definição de grafo, Isomorfismo, Caminhos, Ciclos, Trilhas, Grafos Bipartidos, Árvores, Problemas extremais e Emparelhamentos. O orientando procurava por exemplos do cotidiano que poderia utilizar os grafos como modelos matemáticos para a solução. Neste processo, os temas de maior enfoque foram; Teorema de Turán, Algoritmo de Dijkstra e Teorema de Hall. Durante o curto período de 4 meses de bolsa do CNPq o bolsista pôde escrever sua monografia que abordava o tema: Aplicação da Teoria dos Grafos à Resolução de Problemas. Deixo meus agradecimentos ao órgão financiador, CNPq, pelo investimento e incentivo dado a pesquisa científica.Publicado
2019-01-14
Edição
Seção
XXXVII Encontro de Iniciação Científica
Licença
Autores que publicam nesta revista concordam com os seguintes termos:
a. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License que permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
b. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
c. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.