Geodesic
The chromatic index of strongly regular graphs
Ars Mathematica Contemporanea, Tome 20 (2021) no. 2, pp. 187-194.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

We determine (partly by computer search) the chromatic index (edge-chromatic number) of many strongly regular graphs (SRGs), including the SRGs of degree k ≤ 18 and their complements, the Latin square graphs and their complements, and the triangular graphs and their complements. Moreover, using a recent result of Ferber and Jain, we prove that an SRG of even order n, which is not the block graph of a Steiner 2-design or its complement, has chromatic index k, when n is big enough. Except for the Petersen graph, all investigated connected SRGs of even order have chromatic index equal to k, i.e., they are class 1, and we conjecture that this is the case for all connected SRGs of even order.
DOI : 10.26493/1855-3974.2435.ec9
Keywords: Strongly regular graph, chromatic index, edge coloring, 1-factorization 
@article{10_26493_1855_3974_2435_ec9,
     author = {Sebastian M. Cioab\u{a} and Krystal Guo and Willem H. Haemers},
     title = {The chromatic index of strongly regular graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {187--194},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2021},
     doi = {10.26493/1855-3974.2435.ec9},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2435.ec9/}
}
TY  - JOUR
AU  - Sebastian M. Cioabă
AU  - Krystal Guo
AU  - Willem H. Haemers
TI  - The chromatic index of strongly regular graphs
JO  - Ars Mathematica Contemporanea
PY  - 2021
SP  - 187
EP  - 194
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2435.ec9/
DO  - 10.26493/1855-3974.2435.ec9
LA  - en
ID  - 10_26493_1855_3974_2435_ec9
ER  - 
%0 Journal Article
%A Sebastian M. Cioabă
%A Krystal Guo
%A Willem H. Haemers
%T The chromatic index of strongly regular graphs
%J Ars Mathematica Contemporanea
%D 2021
%P 187-194
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2435.ec9/
%R 10.26493/1855-3974.2435.ec9
%G en
%F 10_26493_1855_3974_2435_ec9
Sebastian M. Cioabă; Krystal Guo; Willem H. Haemers. The chromatic index of strongly regular graphs. Ars Mathematica Contemporanea, Tome 20 (2021) no. 2, pp. 187-194. doi : 10.26493/1855-3974.2435.ec9. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2435.ec9/

Cité par Sources :