REFERENCES

[1] H. L. Abbot and B. Zhou, The star chromatic number of a

graph,J. Graph Theory,17(1993), 349 - 360.

[2] J. Akiyama, F. Harary and P. Ostrand, A graph and its com-

plement with specified properties VI: Chromatic and Achro-

matic numbers, Pacific J. Math., 104(1)(1983), 15 -27.

[3] M. Behzad, Graphs and their chromatic numbers, Doctoral

thesis, Michigan State University, 1965.

[4 1 M. Behzad, C. Chartrand and J. K. Cooper Jr, The color

numbers of complete graphs, J. London Math. Sco., 42

(1967), 226 - 228.

[5 1 J. A. Bondy and P. Hell, A note on the star chromatic num-

ber, J. Graph Theory, 14(1990), 479 - 482.

[6] J. A. Bondy and U. S. R. Murty, Graph Theory with Appli-

cations, Macmillan, London, 1976.

 102

1 7] C. Chartrand and L. Lesniak, Graphs and Digraphs, CRC,

Fourth Edition (2005).

[8] G. A. Dirac, A property of 4-chromatic graphs and some

remarks on critical graphs, J. London Math.Soc, 27(1952),

85 - 92.

[9] T. GaIlai, Kritische Graphen I, Magyar Tuk Akad. Mat. Ku-

tato. mt. Közl, 8(1963), 165-192.

[10] E. R. Scheinerman and D. H. Ullman, Fractional Graph The-

ory: A rational approach to the theory of graphs, John Wiley

and Sons Inc., (1997).

1111 M. Farber, G. Hahn, P. Hell and D. J. Miller, Concerning

the Achromatic number of a graph, J. Combin. Theory Ser. B,

40(1986), 21 - 39.

[12] G. Gao, Y. Wang and H. Zhou, Star chromatic number of

some planar graphs, J. Graph Theory, 27(1998), 33 - 42.

[13] C. Gao and X. Zhou, Star extremal graphs and Lexicographic

products, Discrete Math., 152(1996), 147 - 156.

[14] D. R. Guicliard, Acyclic graph coloring and the complexity

of the star chromatic number, I. Graph Theory, 17(1993),

129 - 134.
 103

[15] R. P. Gupta, Bounds on the chromatic and achromatic num-

bers of complementary graphs, Recent progress in combina-

tories (Ed. W. T. Tutta), Academic Press, New York, 1969.

[16] F. Harary, Graph Theory, Addison-Wesley, Reading, Mass,

1972

[17] F. Harary and S. Hedetniemi, Achromatic number of a graph,

I. Cornbin theory, 8(1970), 154 - 161.

[181 T. R. Jenson and B. Toft, Graph coloring problems, Wiley-

Inter science, 1994.

[19] D. Moser, The star chromatic number of planar graphs, I.

Graph Theory, 24(1997), 33 - 43.

[20] E. A. Nordhaus and J. W. Gaddum, On complementary

graphs, Amer. Math. Monthly, 63(1956), 175 - 177.

[21] H. Sachs and M. Stiebitz, Construction of color-critical

graphs with given major-vertex subgraph, Combinatorial

Mathematics, Annals of Discrete Math., 17(1983), 581 - 598.

[22] B. Steffan and X. Zhu, Star chromatic numbers of

graphs,CombinatoriCa, 16(1996), 439 - 448.

 104

[23] M. Stiebitz, Color-critical graphs with complete major-

I
vertex subgraph, Graphs, Hypergraphs and Applications,
Proc. Con!. Graph Theory, Eyba, Oct 1984, Teubner-Texte
Zur Mathemtik, 73(1985), 169 - 181.

[24] A. Vince, Star chromatic number, I. Graph Theory,

12(1988), 551 - 559.

[25] V.G. Vizing, On the estimate of the chromatic class of a

P-graph, (Russian), Metody Diskret. Analiz., 3(1965), 25-30.

[26] R. J. Wilson and S. Fiorini, Edge colorings of graphs, Re-

search Notes in Math, Vol 16,pitman London, 1977.

[27] X. Zhu, Star chromatic number and product of graphs, J.

Graph Theory, 16(1992), 557 - 569.

281 X. Zhu, Circular chromatic number- a survey, manuscript,

1977

[29] X. Zhu, Planar Graphs with circular chromatic number be-

tween 3 and 4, J. Cornbin Theory Ser B, 76(1999), 170 -

200.