Jogos da Posição Convexa, do Intervalo e da Envoltória em Grafos

De acordo com Duchet (1987), o primeiro artigo de convexidade em grafos gerais é o artigo de 1981 entitulado ``Convexity in graphs''. Um dos seus autores, Frank Harary, introduziu em 1984 os primeiros jogos de convexidade em grafos, na convexidade geodésica, investigados em uma sequência de cinco artigos que terminou em 2003. Neste artigo, definimos novos jogos de convexidade de grafos, relacionados a parâmetros clássicos de convexidade, como o posto (rank) e o número da envoltória (hull number), estendemos os jogos antigos e os novos para qualquer convexidade de grafos e obtemos estratégias vencedoras a partir do jogo clássico Nim, bem como obtemos resultados de PSPACE-completude.