THE CHROMATICITY OF CERTAIN GRAPHS WITH 5 TRIANGLES

Citation
Nz. Li et Eg. Whitehead, THE CHROMATICITY OF CERTAIN GRAPHS WITH 5 TRIANGLES, Discrete mathematics, 122(1-3), 1993, pp. 365-372
Citations number
11
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
0012365X
Volume
122
Issue
1-3
Year of publication
1993
Pages
365 - 372
Database
ISI
SICI code
0012-365X(1993)122:1-3<365:TCOCGW>2.0.ZU;2-T
Abstract
Let W(n, k) denote the graph of order n obtained from the wheel W(n) b y deleting all but k consecutive spokes. In this note, we study the ch romaticity of graphs which share certain properties of W(n, 6) which c an be obtained from the coefficients of the chromatic polynomial of W( n, 6). In particular, we prove that W(n,6) is chromatically unique for all integers n greater-than-or-equal-to 8. We also obtain two additio nal families of chromatically unique graphs.