Geodesic
Circulants and the chromatic index of Steiner triple systems
Mathematica slovaca, Tome 56 (2006) no. 4, pp. 371-378
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 05B07, 05C15 
@article{MASLO_2006_56_4_a0,
     author = {Meszka, Mariusz and Nedela, Roman and Rosa, Alexander},
     title = {Circulants and the chromatic index of {Steiner} triple systems},
     journal = {Mathematica slovaca},
     pages = {371--378},
     year = {2006},
     volume = {56},
     number = {4},
     mrnumber = {2267758},
     zbl = {1141.05023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/MASLO_2006_56_4_a0/}
}
TY  - JOUR
AU  - Meszka, Mariusz
AU  - Nedela, Roman
AU  - Rosa, Alexander
TI  - Circulants and the chromatic index of Steiner triple systems
JO  - Mathematica slovaca
PY  - 2006
SP  - 371
EP  - 378
VL  - 56
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/MASLO_2006_56_4_a0/
LA  - en
ID  - MASLO_2006_56_4_a0
ER  - 
%0 Journal Article
%A Meszka, Mariusz
%A Nedela, Roman
%A Rosa, Alexander
%T Circulants and the chromatic index of Steiner triple systems
%J Mathematica slovaca
%D 2006
%P 371-378
%V 56
%N 4
%U http://geodesic.mathdoc.fr/item/MASLO_2006_56_4_a0/
%G en
%F MASLO_2006_56_4_a0
Meszka, Mariusz; Nedela, Roman; Rosa, Alexander. Circulants and the chromatic index of Steiner triple systems. Mathematica slovaca, Tome 56 (2006) no. 4, pp. 371-378. http://geodesic.mathdoc.fr/item/MASLO_2006_56_4_a0/

[1] ALBERTSON M.-HUTCHINSON J.: On six-chromatic toroidal graphs. Proc. London Math. Soc. (3) 41 (1980), 533-556. | MR | Zbl

[2] CODENOTTI B.-GERACE I.-VIGNA S.: Hardness results and spectral techniques for combinatorial problems on circulant graphs. Linear Algebra Appl. 285 (1998), 123-142. | MR | Zbl

[3] COLBOURN C.-COLBOURN M.: The chromatic index of cyclic Steiner 2-designs. Int. J. Math. Math. Sci. 5 (1982), 823-825. | MR | Zbl

[4] COLBOURN C.-ROSA A.: Triple Systems. Clarendon Press, Oxford, 1999. | MR | Zbl

[5] COLLINS K.-FISHER D.-HUTCHINSON J.: On 3- and 4-coloring some circulant graphs. Presented at DREI'98. Graph Theory and Combinatorial Optimization, August 1998.

[6] COLLINS K.-HUTCHINSON J.: Four-coloring six-regular graphs on the torus. In: CRM Proc. Lecture Notes 23, Amer. Math. Soc, Providence, RI, 1999, pp. 21-33. | MR | Zbl

[7] HUTCHINSON J.-RICHTER R. B.-SEYMOUR P.: Coloring Eulerian triangulations. J. Combin. Theory Ser. B 84 (2002), 225-239. | MR

[8] PIPPENGER N.-SPENCER J.: Asymptotic behavior of the chromatic index for hypergraphs. J. Combin. Theorу Ser. A 51 (1989), 24-42. | MR | Zbl

[9] THOMASSEN C.: Five-coloring maps on surfaces. J. Combin. Theorу Ser. B 59 (1993), 89-105. | MR | Zbl

[10] WEST D.: Introduction to Graph Theory. (2nd ed.), Prentice Hall of India, New Delhi, 2005. | MR | Zbl

[11] YEH H.-G.-ZHU X.: 4-colorable 6-regular toroidal graphs. Discrete Math. 273 (2003), 261-274. | MR | Zbl