z-logo
open-access-imgOpen Access
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.  

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom