Extremal graphs in some coloring problems

Discrete Mathematics

Volumn 186, Issue 1-3, 1998, Pages 15-24

  Balakrishnan, R ^a   Sampathkumar, R ^a   Yegnanarayanan, V ^a  

^a ANNAMALAI UNIVERSITY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002749684     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(97)00216-1     Document Type: Article

References (5)

1. J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, Macmillan, New York, 1976.
2. J. Bosak, Decompositions of graphs, in: Mathematics and its Applications (East European Series), Kluwer Academic Publishers, London, 1990.
3. H.J. Fink, On the chromatic numbers of a graph and its complement, in: P. Erdos, G. Katona (Eds.), Theory of Graphs (Proc. Colloquium Tihany, 1966) Akademiai, Kiodo, Budapest, 1968, pp. 99-113.
4. F. Harary, S. Hedetniemi, The achromatic number of a graph, J. Combin. Theory 8 (1970) 154-161.
5. E.A. Nordhaus, J.W. Gaddum, On complementary graphs, Am. Math. Monthly 63 (1956) 175-177.