| Title:
|
Circulants and the chromatic index of Steiner triple systems (English) |
| Author:
|
Meszka, Mariusz |
| Author:
|
Nedela, Roman |
| Author:
|
Rosa, Alexander |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
56 |
| Issue:
|
4 |
| Year:
|
2006 |
| Pages:
|
371-378 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05B07 |
| MSC:
|
05C15 |
| idZBL:
|
Zbl 1141.05023 |
| idMR:
|
MR2267758 |
| . |
| Date available:
|
2009-09-25T14:33:07Z |
| Last updated:
|
2012-08-01 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/132907 |
| . |
| Reference:
|
[1] ALBERTSON M.-HUTCHINSON J.: On six-chromatic toroidal graphs.Proc. London Math. Soc. (3) 41 (1980), 533-556. Zbl 0394.05018, MR 0591654 |
| Reference:
|
[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. Zbl 0931.05050, MR 1653503 |
| Reference:
|
[3] COLBOURN C.-COLBOURN M.: The chromatic index of cyclic Steiner 2-designs.Int. J. Math. Math. Sci. 5 (1982), 823-825. Zbl 0501.05011, MR 0679425 |
| Reference:
|
[4] COLBOURN C.-ROSA A.: Triple Systems.Clarendon Press, Oxford, 1999. Zbl 0938.05009, MR 1843379 |
| Reference:
|
[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. |
| Reference:
|
[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. Zbl 0944.05044, MR 1723634 |
| Reference:
|
[7] HUTCHINSON J.-RICHTER R. B.-SEYMOUR P.: Coloring Eulerian triangulations.J. Combin. Theory Ser. B 84 (2002), 225-239. MR 1889255 |
| Reference:
|
[8] PIPPENGER N.-SPENCER J.: Asymptotic behavior of the chromatic index for hypergraphs.J. Combin. Theorу Ser. A 51 (1989), 24-42. Zbl 0729.05038, MR 0993646 |
| Reference:
|
[9] THOMASSEN C.: Five-coloring maps on surfaces.J. Combin. Theorу Ser. B 59 (1993), 89-105. Zbl 0794.05026, MR 1234386 |
| Reference:
|
[10] WEST D.: Introduction to Graph Theory.(2nd ed.), Prentice Hall of India, New Delhi, 2005. Zbl 1121.05304, MR 1367739 |
| Reference:
|
[11] YEH H.-G.-ZHU X.: 4-colorable 6-regular toroidal graphs.Discrete Math. 273 (2003), 261-274. Zbl 1034.05024, MR 2025955 |
| . |
