×

On generalized coprime graphs. (English) Zbl 1310.05097

Summary: Paul Erdős 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.

MSC:

05C15 Coloring of graphs and hypergraphs
05C38 Paths and cycles
PDFBibTeX XMLCite
Full Text: Link