Chromaticity of some families of dense graphs

Discrete Mathematics

Volumn 258, Issue 1-3, 2002, Pages

  Dong, F M ^a,b   Teo, K L ^a   Little, C H C ^a   Hendy, M D ^a  

^a MASSEY UNIVERSITY   (New Zealand)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Adjoint polynomial; Chromatic polynomial; Chromatic uniqueness; Graph

Indexed keywords

EID: 0037032982     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00355-2     Document Type: Article

References (17)

1. F.M. Dong, K.L. Teo, C.H.C. Little, M.D. Hendy, Two invariants for adjointly equivalent graphs, Australasian J. Combinat. 25 (2002) 133-143.
2. F.M. Dong, K.L. Teo, C.H.C. Little, M.D. Hendy, Zeros of adjoint polynomials of paths and cycles, Australasian J. Combinat. 25 (2002) 167-174.
3. Q.Y. Du, Chromaticity of the complements of paths and cycles, Discrete Math. 162 (1996) 109-125.
4. E.J. Farrell, The impact of F-polynomials in graph theory, Ann. Discrete Math. 55 (1993) 173-178.
5. Z.Y. Guo, Y.J. Li, Chromatic uniqueness of complement of the cycles union, Kexue Tongbao 33 (1988) 1676 (in Chinese, English summary).
6. R.R. Korfhage, σ-polynomials and graph coloring, J. Combin. Theory Ser. B 24 (1978) 137-153.
7. N.Z. Li, E.G. Whitehead, S.J. Xu, Classification of chromatically unique graphs having quadratic σ-polynomials, J. Graph Theory 11 (1987) 169-176.
8. R.Y. Liu, On chromatic polynomials of two classes of graphs, Kexue Tongbao 32 (1987) 1147-1148 (In Chinese, English summary).
9. R.Y. Liu, A new method to find chromatic polynomial of graphs and its applications, Kexue Tongbao 32 (1987) 1508-1509 (In Chinese, English summary).
10. R.Y. Liu, Adjoint polynomials of graphs, J. Qinghai Normal Univ. 8 (1990) 1-9.
11. t), J. Systems Sci. Math. Sci. 12 (1992) 207-214 (In Chinese, English summary).
12. R.Y. Liu, Chromatic uniqueness of complement of the irreducible cycles union, Math. Appl. 7 (1994) 200-205.
13. R.Y. Liu, Adjoint polynomials and chromatically unique graphs, Discrete Math. 172 (1997) 85-92.
14. R.Y. Liu, X.W. Bao, Chromatic uniqueness of the complements of 2-regular graphs, Pure Appl. Math. Suppl. 9 (1993) 69-71.
15. R.Y. Liu, J.F. Wang, On chromatic uniqueness of complement of union of cycles and paths, Theoret. Comput. Sci. 1 (1992) 112-126.
16. R.Y. Liu, L.C. Zhao, A new method for proving chromatic uniqueness of graphs, Discrete Math. 171 (1997) 169-177.
17. R.C. Read, W.T. Tutte, Chromatic polynomials, in: L.V. Beineke, R.J. Wilson (Eds.), Selected Topics in Graph Theory III, Academic Press, New York, 1988, pp. 15-42.