Portal de Eventos Científicos da UTFPR (EVIN), XXII Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Coloração total distinta na vizinhança em grafos 4-partidos completos
Matheus Scaketti, Sheila Morais de Almeida

Última alteração: 2018-06-25

Resumo


OBJETIVO: Encontrar um limite superior justo para o número cromático total distinto na vizinhança para os grafos 4-partidos completos. MÉTODOS: Utilizou-se o método indutivo hipotético para criação de limites superiores justos para o número cromático TDV de grafos 4-partidos completos com base nas observações dos resultados obtidos anteriormente para grafos tripartidos completos. Utilizou-se o método dedutivo para a prova das hipóteses levantadas. RESULTADOS: Se G​ é um grafo 4​-partido completo, então χa''(G) ≤ Δ(G) + 2​. CONCLUSÕES: Determinou-se o número cromático TDV para todos os grafos 4-partidos completos que possuem vértices adjacentes de grau máximo.



Palavras-chave


4-partidos completos; Coloração total distinta na vizinhança; Número cromático total distinto na vizinhança

Texto completo: PDF