On the ultimate normalized chromatic difference sequence of a graph

Discrete Mathematics

Volumn 148, Issue 1-3, 1996, Pages 287-297

  Zhou, Huishan ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 11744333563     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(94)00244-D     Document Type: Article

References (13)

1. M.O. Albertson and D.M. Berman, The chromatic difference sequence of a graph, J. Combin. Theory Ser. B 29 (1980) 1-12.
2. M.O. Albertson and K.L. Collins, Homomorphisms of 3-chromatic graphs, Discrete Math. 54 (1985), 127-132.
3. J.A. Bondy and P. Hell, A note on the star chromatic number, J. Graph Theory 14 (1990) 479-482.
4. G. Hahn, P. Hell and S. Poljak, On the ultimate independence ratio of a graph, European J. Combin., submitted.
5. P. Hell and F. Roberts, Analogues of the Shannon capacity of a graph, Ann. Discrete Math. 12 (1982) 155-168.
6. P. Hell, X. Yu and H. Zhou, Independence ratios of graph powers, Discrete Math. 127 (1994) 213-220.
7. S.F. Hwang and L.H. Hsu, Capacity equivalent class for graphs with fixed odd girth, Tamkang J. Math. 20 (1989) 159-167.
8. L. Lovasz, On the Shannon capacity of a graph, IEEE Trans. Inform. Theory IT-25 (1979) 1-7.
9. C.E. Shannon, The zero-error capacity of a noisy channel, IRE Trans. Inform. Theory 2 (1956) 8-19.
10. A. Vince, Star chromatic number, J. Graph Theory. 12 (1988) 551-559.
11. H. Zhou, The chromatic difference sequence of the cartesian product of graphs, Discrete Math. 90 (1991) 297-311.
12. H. Zhou, Chromatic difference sequence and homomorphism, Discrete Math. 113 (1993) 285-292.
13. X. Zhu, On the bounds for the ultimate independence ratio of a graph, Discrete Math., submitted.