The independence number of the strong product of cycles

Computers and Mathematics with Applications

Volumn 36, Issue 7, 1998, Pages 9-21

  Vesel, A ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Chromatic number; Independence number; Shannon capacity; Strong product

Indexed keywords

GRAPH THEORY; NUMBER THEORY; NUMERICAL METHODS; OPTIMIZATION; SET THEORY;

CHROMATIC NUMBER; INDEPENDENCE NUMBER; SHANNON CAPACITY; STRONG PRODUCT;

ALGORITHMS;

EID: 0032187602     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(98)00169-2     Document Type: Article

References (16)

1. M. Rosenfeld, On a problem of C.E. Shannon in graph theory, Proc. Am. Math. Soc. 18, 315-319, (1967).
2. R.S. Hales, Numerical invariants and the strong product of graphs, J. Combin. Theory Ser. B 15, 146-155, (1973).
3. E. Sonnemann and O. Krafft, Independence numbers of product graphs, J. Combin. Theory Ser. B 17, 133-142, (1974).
4. B.H. Barnes and K.E. Mackey, A generalized measure of independence and the strong product of graphs, Networks 8, 135-151, (1978).
5. L. Lovász, On the Shannon capacity of a graph, IEEE Trans. Inform. Theory 25, 1-7, (1979).
6. P. Hell and F. Roberts, Analogues of the Shannon capacity of graph, Ann. Discrete Math. 12, 155-168, (1982).
7. P.K. Jha and G. Slutzki, Independence numbers of product graphs, Appl. Math. Lett. 7 (4), 91-94, (1994).
8. C.E. Shannon, The zero-error capacity of noisy channel, IRE Trans. Inform. Theory 2, 8-19, (1956).
9. A. Vesel and J. Žerovnik, The independence number of the strong product of odd cycles, Discrete Math. 182, 333-336, (1998).
10. th IASTED Int. Conf. on Applied Informatics, IASTED-Acta Press, Anaheim, pp. 370-373, (Edited by M.H. Hamza), (1996).
11. K. Vesztergombi, Some remarks on the chromatic number of the strong product of graphs, Acta Cybernet. 4, 207-212, (1978/79).
12. K. Vesztergombi, Chromatic number of strong product of graphs, In Algebraic Methods in Graph Theory, (Edited by L. Lovasz and V.T. Sos), pp. 819-825, North-Holland, Amsterdam, (1981).
13. S. Klavžar, Coloring graph products - A survey, Discrete Math. 155, 135-145, (1996).
14. S. Klavžar, Strong products of χ-critical graphs, Aequationes Math. 45, 153-162, (1993).
15. J. Zerovnik, Chromatic numbers of strong product of long cycles, In Proc. ERK 95 B, (Edited by F. Solina and B. Zajc), pp. 23-26, Slovene section IEEE, Portorož, (1995).
16. C.D. Godsil, Problems in algebraic combinatorics, Electron. J. Combin. 2, 20, (1995).