
Sobre 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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom