Tamanho da fonte:
Coloração total distinta na vizinhança em grafos 4-partidos completos
Ú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