Embedded Files
Habilidades esperadas do aluno
Habilidades esperadas do aluno
Referências do vídeo e algumas outras:
ROSEN, Kenneth H. Discrete Mathematics and Its Applications, 6th ed., Boston: McGraw-Hill, 2009.
SCHEINERMAN, E. R. Matemática Discreta, Uma introdução. Cengage Learning, Thompson Pioneira, 2003.
SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de Dados e seus Algoritmos (3a. edição). Editora LTC, 2010.
BONDY, John Adrian; MURTY, Uppaluri Siva Ramachandra. Graph theory. Springer Publishing Company, Incorporated, 2008.
CORMEN T. H. et al., Algoritmos - Teoria e Prática, 2ª. edição. Editora Campus, 2002.
TemasFC.pdfTemas sugeridos para projetos de Mestrado e Doutorado
Temas sugeridos para projetos de Mestrado e Doutorado
Tema FC1 – Atribuição de papéis em grafos
Tema FC2 – Convexidade em grafos
Tema FC3 – Localização e identificação em grafos
Tema FC4 – Colorações identificadoras em grafos
Tema FC5 – Coloração distintiva em grafos
Tema FC6 – Jogos combinatórios em grafos
Tema FC7 – Parâmetros de dominação em grafos
Definições e referências estão detalhadas no arquivo ao lado.
Conheça alguns projetos em andamento
Conheça alguns projetos em andamento
Dominação em grafos
Dominação em grafos
Referências:
Haynes, T. W., Hedetniemi, S., & Slater, P. (2013). Fundamentals of domination in graphs. CRC press.
Silva, W. G. (2010). Conjuntos dominantes em grafos. Dissertação de Mestrado, Instituto de Matemática e Estatística, Universidade de São Paulo, São Paulo. https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113715/publico/SilvaWanderleyGuimaraesDa.pdf
Atribuição de papéis
Atribuição de papéis
Referências:
MESQUITA, F. N. Atribuição de papéis em alguns produtos de grafos. Tese de Doutorado, Universidade Federal de Goiás, 2022. http://repositorio.bc.ufg.br/tede/handle/tede/12185
LERNER, J. Role assignments. In: Network analysis: Methodological foundations. Berlin, Heidelberg: Springer Berlin Heidelberg, 2005. p. 216-252. https://link.springer.com/chapter/10.1007/978-3-540-31955-9_9
Convexidade em grafos
Convexidade em grafos
Referências:
Araújo, Júlio et al., Uma introdução à convexidade em grafos, 1.ed., Rio de Janeiro, IMPA, 2023. https://coloquio34.impa.br/pdf/34CBM01-eBook.pdf
Szwarcfiter, J. L., Determining the rank of some graph convexities https://www.ime.usp.br/~spschool2016/wp-content/uploads/2016/07/Szwarcfiter.pdf
Conheça o Grupo de Pesquisa Estruturas Formais, Fundamentos e Aplicações
Conheça o Grupo de Pesquisa Estruturas Formais, Fundamentos e Aplicações
Page updated
Report abuse