Problemas em grafos de comparabilidade

• Processo: 98/13454-8
• Modalidade de apoio: Bolsas no Exterior - Pesquisa
• Data de Início da vigência: 28 de fevereiro de 1999
• Data de Término da vigência: 27 de fevereiro de 2000
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Celia Picinin de Mello
• Beneficiário: Celia Picinin de Mello
• Pesquisador Anfitrião: Caterina de Simone
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Instituição Anfitriã: Consiglio Nazionale delle Ricerche (CNR), Itália
• Palavra(s)-Chave do Pesquisador: Cografo | Coloracao De Arestas | Grafo De Comparabilidade | Grafo Indiferenca | Operador Clique | Orintacao Transitiva

Resumo

Neste projeto de pesquisa serão considerados os grafos indiferença, os grafos de comparabilidade e, principalmente, uma sua subclasse (os cografos) e três problemas: coloração de arestas, a aplicação iterada do operador clique e a busca de um conjunto fonte máximo em uma orientação transitiva. (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)

DE SIMONE‚ C.; DE MELLO‚ C.P.. Edge-colouring of join graphs. THEORETICAL COMPUTER SCIENCE, v. 355, n. 3, p. 364-370, 2006. (98/13454-8)