Geodesic
Odd edge-colorability of subcubic graphs
Ars Mathematica Contemporanea, Tome 10 (2016) no. 2, pp. 359-370.

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

An edge-coloring of a graph G is said to be odd if for each vertex v of G and each color c, the vertex v either uses the color c an odd number of times or does not use it at all. The minimum number of colors needed for an odd edge-coloring of G is the odd chromatic index χʹo(G). These notions were introduced by Pyber, who showed that 4 colors suffice for an odd edge-coloring of any simple graph. In this paper, we consider loopless subcubic graphs, and give a complete characterization in terms of the value of their odd chromatic index.
DOI : 10.26493/1855-3974.957.97c
Keywords: Subcubic graph, odd edge-coloring, odd chromatic index, odd edge-covering, T-join 
@article{10_26493_1855_3974_957_97c,
     author = {Risto Atanasov and Mirko Petru\v{s}evski and Riste \v{S}krekovski},
     title = {Odd edge-colorability of subcubic graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {359--370},
     publisher = {mathdoc},
     volume = {10},
     number = {2},
     year = {2016},
     doi = {10.26493/1855-3974.957.97c},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.957.97c/}
}
TY  - JOUR
AU  - Risto Atanasov
AU  - Mirko Petruševski
AU  - Riste Škrekovski
TI  - Odd edge-colorability of subcubic graphs
JO  - Ars Mathematica Contemporanea
PY  - 2016
SP  - 359
EP  - 370
VL  - 10
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.957.97c/
DO  - 10.26493/1855-3974.957.97c
LA  - en
ID  - 10_26493_1855_3974_957_97c
ER  - 
%0 Journal Article
%A Risto Atanasov
%A Mirko Petruševski
%A Riste Škrekovski
%T Odd edge-colorability of subcubic graphs
%J Ars Mathematica Contemporanea
%D 2016
%P 359-370
%V 10
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.957.97c/
%R 10.26493/1855-3974.957.97c
%G en
%F 10_26493_1855_3974_957_97c
Risto Atanasov; Mirko Petruševski; Riste Škrekovski. Odd edge-colorability of subcubic graphs. Ars Mathematica Contemporanea, Tome 10 (2016) no. 2, pp. 359-370. doi : 10.26493/1855-3974.957.97c. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.957.97c/

Cité par Sources :