On Generalized Coprime Graphs
Sivagnanam Mutharasu, N. Mohamed Rilwan, M. K. Angel Jebitha, T. Tamizh Chelvam · 2014
Paul Erdos dened 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.