The independence number of the strong product of odd cycles

Discrete Mathematics

Volumn 182, Issue 1-3, 1998, Pages 333-336

  Vesel, Aleksander ^a   Žerovnik, Janez ^a,b  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b INSTITUTE OF MATHEMATICS   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041915846     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(97)00156-8     Document Type: Article

References (7)

1. B.H. Barnes, K.E. Mackey, A generalized measure of independence and the strong product of graphs, Networks 8 (1978) 135-151.
2. R.S. Hales, Numerical invariants and the strong product of graphs, J. Combin. Theory Ser. B 15 (1973) 146-155.
3. P. Hell, F. Roberts, Analogues of the Shannon capacity of graph, Ann. Discrete Math. 12 (1982) 155-168.
4. P.K. Jha, G. Slutzki, On independence numbers of product graphs, Appl. Math. Lett. 7 (1994) 91-94.
5. C.E. Shannon, The zero-error capacity of noisy channel, Trans. Symp. Information Theory, Inst. Radio Eng., vol. IT-2, 1956, pp. 8-19.
6. E. Sonnemann, O. Krafft, Independence numbers of product graphs, J. Combin. Theory Ser. B 17 (1974) 133-142.
7. A. Vesel, Algorithms on numerical invariants of strong products of cycles, manuscript.