Circular chromatic index of generalized Blanuša snarks
The electronic journal of combinatorics, Tome 15 (2008)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In his Master's thesis, Ján Mazák proved that the circular chromatic index of the type 1 generalized Blanuša snark $B^1_n$ equals $3+{2\over n}$. This result provided the first infinite set of values of the circular chromatic index of snarks. In this paper we show the type 2 generalized Blanuša snark $B^2_n$ has circular chromatic index $3+{1/\lfloor{1+3n/2}\rfloor}$. In particular, this proves that all numbers $3+1/n$ with $n\ge 2$ are realized as the circular chromatic index of a snark. For $n=1,2$ our proof is computer-assisted.
DOI : 10.37236/768
Classification : 05C15
Mots-clés : circular chromatic index, snarks
@article{10_37236_768,
     author = {Mohammad Ghebleh},
     title = {Circular chromatic index of generalized {Blanu\v{s}a} snarks},
     journal = {The electronic journal of combinatorics},
     year = {2008},
     volume = {15},
     doi = {10.37236/768},
     zbl = {1179.05044},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/768/}
}
TY  - JOUR
AU  - Mohammad Ghebleh
TI  - Circular chromatic index of generalized Blanuša snarks
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/768/
DO  - 10.37236/768
ID  - 10_37236_768
ER  - 
%0 Journal Article
%A Mohammad Ghebleh
%T Circular chromatic index of generalized Blanuša snarks
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/768/
%R 10.37236/768
%F 10_37236_768
Mohammad Ghebleh. Circular chromatic index of generalized Blanuša snarks. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/768

Cité par Sources :