Chromaticity of the complements of paths and cycles

Discrete Mathematics

Volumn 162, Issue 1-3, 1996, Pages 109-125

  Du, Qingyan ^a  

^a INNER MONGOLIA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042542474     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(95)00308-J     Document Type: Article

References (10)

1. J.A. Bondy and U.S.R. Murty, Graph Theory with Application (North-Holland, Elsevier, New York).
2. C.Y. Chao and G.A. Novackay, On maximally saturated graphs, Discrete Math. 41 (1982) 139-143.
3. M. Dhurandhar, Characterization of quadratic and cube σ-polynomials, J. Combin. Theory Ser. B 37 (1984) 210-220.
4. Q. Du, On σ-polynomials and a class of chromatically unique graphs, Discrete Math. 115 (1993) 153-165.
5. E.J. Farrell and E.G. Whitehead Jr, On matching and chromatic properties of circulants, J. Combin. Math. Combin. Comput. (1990) 79-88.
6. Z.Y. Guo and Y.J. Li, Chromatic uniqueness of complement of the cycles union (Chinese, English summary), J. Wuhan Urban Construction Institute (1989) 1-9.
7. R.R. Korfhage, σ-polynomials and graph colouring, J. Combin. Theory Ser. B 24 (1978) 137-153.
8. R.Y. Liu and X.G. Bao, Chromatic Uniqueness of the complements of 2-regular graphs (Chinese, English summary), J. Pure Math. Appl. Math. 9 (1993) 69-71.
9. R.C. Read, An introduction to chromatic polynomials, J. Combin. Theory Ser. B 4 (1968) 52-71.
10. P. Turan, On the theory of graphs, Colloq. Math. 3 (1954) 19-30.