Documento avaliado pelos pares
Coloração total distinta na vizinhança em grafos 4-partidos completos
Autor
Matheus Scaketti; Universidade Tecnológica Federal do Paraná, Ponta Grossa, Paraná, Brasil
Sheila Morais de Almeida; Universidade Tecnológica Federal do Paraná, Ponta Grossa, Paraná, Brasil
Resumen
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.