Open AccessSobre coloração total dos grafos r-partidos completos
Author(s) -
Raphaël P. Martins,
Diana Sasaki
Publication year - 2016
Language(s) - Portuguese
Resource type - Conference proceedings
DOI - 10.5753/etc.2016.9768
Subject(s) - combinatorics , mathematics , computer science
Neste trabalho, investigamos os problemas de coloração total e coloração total equilibrada na família dos grafos r-partidos completos. Provamos que todo grafo bipartido completo Kn,n não possui uma (+1)-coloração total e provamos que todo grafo bipartido completo Kn,m (n > m 1) possui uma ( + 1)-coloração total equilibrada. Além disso, apresentamos uma propriedade de coloração total equilibrada dos grafos r-partidos completos balanceados Krn.