Graph colorings and digraph subdivisions Documento

membro de

• https://brcris.ibict.br/individual/comm_13420c68-9ae8-4762-8568-9aadf27b3325 
• https://brcris.ibict.br/individual/comm_484b40f0-b3f8-4a11-8be7-457eed856e00 
• https://brcris.ibict.br/individual/comm_ee459614-d3fc-461b-b7eb-f628e356a377 

orientado por

• Yoshiko Wakabayashi

produzido em

• https://brcris.ibict.br/individual/cour_22824217-c04a-4442-87e9-5847074999f1 
• CIÊNCIAS DA COMPUTAÇÃO  Programa de Pós-Graduação

tipo

• doctoral thesis

autores

• Phablo Fernando Soares Moura

data de publicação

• 2017-01-01

prêmio patrocinado pela

• USP ( ESCOLA SUPERIOR DE AGRICULTURA LUIZ DE QUEIROZ )  Organização

áreas de investigação

• Análise de Algoritmos e Complexidade de Computação
• Coloração de Grafos
• Teoria dos Grafos

palavras-chave

• computational complexity
• convex recoloring
• digraph subdivision
• graph coloring
• graph orientation
• k-fold coloring
• polyhedral study
• proper orientation

identificador BrCris

• dc85c05b612a509bf04be8dfb79456ac

identificador Capes

• 5010741-Publication

identificador Oasisbr

• USP_cbec2dfa06cea18cc22520c5cc7cd82a