1Federal University of Fronteira Sul, Chapecó, Brazil 2Federal University of Paraná, Curitiba, Brazil 3Federal University of Rio de Janeiro, Brazil 4National Institute of Metrology, Standardisation and Industrial Quality, Brazil
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 1071-1077
Citer cet article
Leandro Miranda Zatesko; Renato Carmo; André L. P. Guedes; Alesom Zorzi; Raphael C. S. Machado; Celina M. H. Figueiredo; Leandro Miranda Zatesko; Renato Carmo; André L. P. Guedes; Alesom Zorzi; Raphael C. S. Machado; Celina M. H. Figueiredo. On the chromatic index of complementary prisms. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 1071-1077. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a110/
@article{AMUC_2019_88_3_a110,
author = {Leandro Miranda Zatesko and Renato Carmo and Andr\'e L. P. Guedes and Alesom Zorzi and Raphael C. S. Machado and Celina M. H. Figueiredo and Leandro Miranda Zatesko and Renato Carmo and Andr\'e L. P. Guedes and Alesom Zorzi and Raphael C. S. Machado and Celina M. H. Figueiredo},
title = { On the chromatic index of complementary prisms},
journal = {Acta mathematica Universitatis Comenianae},
pages = {1071--1077},
year = {2019},
volume = {88},
number = {3},
url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a110/}
}
TY - JOUR
AU - Leandro Miranda Zatesko
AU - Renato Carmo
AU - André L. P. Guedes
AU - Alesom Zorzi
AU - Raphael C. S. Machado
AU - Celina M. H. Figueiredo
AU - Leandro Miranda Zatesko
AU - Renato Carmo
AU - André L. P. Guedes
AU - Alesom Zorzi
AU - Raphael C. S. Machado
AU - Celina M. H. Figueiredo
TI - On the chromatic index of complementary prisms
JO - Acta mathematica Universitatis Comenianae
PY - 2019
SP - 1071
EP - 1077
VL - 88
IS - 3
UR - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a110/
ID - AMUC_2019_88_3_a110
ER -
%0 Journal Article
%A Leandro Miranda Zatesko
%A Renato Carmo
%A André L. P. Guedes
%A Alesom Zorzi
%A Raphael C. S. Machado
%A Celina M. H. Figueiredo
%A Leandro Miranda Zatesko
%A Renato Carmo
%A André L. P. Guedes
%A Alesom Zorzi
%A Raphael C. S. Machado
%A Celina M. H. Figueiredo
%T On the chromatic index of complementary prisms
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 1071-1077
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a110/
%F AMUC_2019_88_3_a110
This paper addresses the edge-colouring problem restricted to the graph class of complementary prisms. This graph class includes the Petersen graph, a very important and widely studied graph in the context of graph edge-colouring and remarkable related open questions, such as the Overfull Conjecture. We prove that all non-regular complementary prisms are Class 1 and we conjecture that the only Class 2 regular complementary prism is the Petersen graph. We present evidences for this conjecture.
