Data: 08/04/2021, às 16:00 horas (GMT-3, horário de Brasília).
Título: Sobre os números de Δ-intervalo e Δ-convexidade de grafos e produtos de grafos
Palestrante: Mitre Dourado (UFRJ)


Resumo: Dados um grafo G e um subconjunto S de V(G), o Δ-intervalo de S, [S], é o conjunto formado pelos vértices de S e todo w que forma un triângulo com dois vértices de S. Se [S] = S, então S é Δ-convexo; se [S] = V(G), então S é um conjunto Δ-intervalo. O número de Δ-intervalo de G é a cardinalidade mínima de um conjunto Δ-intervalo e o número de Δ-convexidade de G é a cardinalidade máxima de um conjunto Δ-convexo que é diferente de V(G). Nesta palestra vamos apresentar alguns resultados de dificuldade e algoritmos polinomais sobre esses dois parâmetros. E também alguns limites para produtos de grafos.

Trabalho em conjunto com:
Bijo S. Anand
Prasanth G. Narasimha-Shenoi
Sabeer S. Ramla