Author/Authors :
Mutharasu، S. نويسنده Department of Mathematics, CBM college, Coimbatore-641 042, Tamil nadu, India , , Mohamed Rilwan، N. نويسنده Department of Mathematics, Manonmaniam Sundaranar University, Tirunelveli-627 012, Tamil nadu, India , , Angel Jebitha، M. K. نويسنده Department of Mathematics, Loyola Institute of Technology and Science, Thovalai-629 302, Tamil nadu, India ,
Abstract :
Paul Erdos defined the concept of coprime graph and studied
about cycles in coprime graphs. In this paper this concept is generalized
and a new graph called Generalized coprime graph is introduced. Having
observed certain basic properties of the new graph it is proved that the
chromatic number and the clique number of some generalized coprime
graphs are equal.
