Coloração total equilibrada dos snarks de Loupekine
Author:
Araújo Rieli,Sasaki Diana
Abstract
Em 2016, Dantas et al. levantaram o questionamento se existe um grafo cúbico Tipo 1 com cintura pelo menos 5 e que possua número cromático total equilibrado 5, o que motivou este trabalho. Nós provamos que todos os snarks da segunda família de Loupekine possuem número cromático total equilibrado 4 contribuindo para esta questão como uma evidência negativa.
Publisher
Sociedade Brasileira de Computação - SBC
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Coloração total equilibrada do snark Estrela Dupla;Anais do IX Encontro de Teoria da Computação (ETC 2024);2024-07-21