| Title:
|
Chromatic numbers of the strong product of odd cycles (English) |
| Author:
|
Žerovnik, Janez |
| Language:
|
English |
| Journal:
|
Mathematica Slovaca |
| ISSN:
|
0139-9918 |
| Volume:
|
56 |
| Issue:
|
4 |
| Year:
|
2006 |
| Pages:
|
379-385 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C15 |
| idZBL:
|
Zbl 1141.05035 |
| idMR:
|
MR2267759 |
| . |
| Date available:
|
2009-09-25T14:33:14Z |
| Last updated:
|
2012-08-01 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/128565 |
| . |
| Reference:
|
[1] FEIGENBAUM J.-SCHÄFFER A.: Finding the prime factors of strong direct product graphs in polynomial time.Discrete Math. 109 (1992), 77-102. Zbl 0786.68076, MR 1192372 |
| Reference:
|
[2] HELL P.-ROBERTS F.: Analogues of the Shannon capacity of graph.Ann. Discrete Math. 12 (1982), 155-168. MR 0806979 |
| Reference:
|
[3] HELL P.-NEŠETŘIL J.: On the complexity of H-coloring.J. Combin. Theory Ser. B 48 (1990), 92-110. Zbl 0639.05023, MR 1047555 |
| Reference:
|
[4] IMRICH W.-KLAVŽAR S.: Product Graphs: Structure and Recognition.John Wiley k. Sons, New York, 2000. Zbl 0963.05002, MR 1788124 |
| Reference:
|
[5] JHA P. K.: Smallest independent dominating sets in Kronecker products of cycles.Discrete Appl. Math. (To appear). Zbl 0991.05083, MR 1857787 |
| Reference:
|
[6] KLAVŽAR S.: Strong products of $\chi$-critical graphs.Aequationes Math. 45 (1993), 153-162. Zbl 0787.05039, MR 1212381 |
| Reference:
|
[7] KLAVŽAR S.: Coloring graph products. A survey.Discrete Math. 155 (1996), 135-145. Zbl 0857.05035, MR 1401366 |
| Reference:
|
[8] LOVÁSZ L.: On the Shannon capacity of a graph.IEEE Trans. Inform. Theory 25 (1979), 1-7. Zbl 0395.94021, MR 0514926 |
| Reference:
|
[9] PETFORD A.-WELSH D.: A randomised 3-colouring algorithm.Discrete Math. 74 (1989), 253-261. Zbl 0667.05025, MR 0989138 |
| Reference:
|
[10] SABIDUSSI G.: Graph multiplication.Math. Z. 72 (1960), 446-457. Zbl 0093.37603, MR 0209177 |
| Reference:
|
[11] SHANNON C. E.: The zero-error capacity of a noisy channel.IRE Trans. Inform. Theory 2 (1956), 8-19. MR 0089131 |
| Reference:
|
[12] VESEL A.: The independence number of the strong product of cycles.Comput. Math. Appl. 36 (1998), 9-21. Zbl 0941.05046, MR 1647692 |
| Reference:
|
[13] VESZTERGOMBI F.: Some remarks on the chromatic number of the strong product of graphs.Acta Cybernet. 4 (1978/79), 207-212. MR 0525046 |
| Reference:
|
[14] ŽEROVNIK J.: A randomized algorithm for k-color ability.Discrete Math. 131 (1994), 379-393. MR 1287751 |
| Reference:
|
[15] ŽEROVNIK J.: Pomen temperature pri nekaterih hevristikah kombinatorične optimizacije.In: Proceedings DSI, Portorož, april 2000, Slovensko Društvo Informatika Ljubljana 2000, pp. 604-609. (Slovene) |
| . |
