TY - JOUR JF - IJMSI JO - IJMSI VL - 9 IS - 2 PY - 2014 Y1 - 2014/11/01 TI - On Generalized Coprime Graphs TT - N2 - 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. SP - 1 EP - 6 AU - Mutharasu, S. AU - Mohamed Rilwan, N. AU - Angel Jebitha, M. K. AU - Tamizh Chelvam, T. AD - Manonmaniam Sundaranar University KW - Coprime graph KW - Semi-perfect KW - Clique number KW - Chromatic number. UR - http://ijmsi.ir/article-1-319-en.html DO - 10.7508/ijmsi.2014.02.001 ER -