Abstract

In this paper we have investigated mainly the three colouring parameters of a graph G, viz., the chromatic number, the achromatic number and the pseudoachromatic number. The importance of their study in connection with the computational complexity, partitions, algebra, projective plane geometry and analysis were briefly surveyed. Some new results were found along these directions. We have redefined the concept of perfect graphs in terms of these parameters and obtained a few results. Some open problems are raised.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call