图的模染色数研究

The concept of modular coloring was introduced by F. Okamoto, E. Salehi and P. Zhang in 2010. It is a coloring related to the classic coloring. In this proposal, I would like to study the upper bound of modular chromatic number of general graphs, the relation between modular chromatic number and chromatic number, and the exact value or tight bound of modular chromatic number of several special classes of graphs.

模染色数是2010年由Okamoto,Salehi和Zhang三人提出的一种新的染色概念，是经典染色概念的加强。本研究项目拟研究一般图的模染色数的上界，模染色数与染色数的关系，以及对特殊图类的模染色数，确定其数值或紧的界。

模染色数是2010 年由Okamoto,Salehi 和Zhang 三人提出的一种新的染色概念，是经典染色概念的加强。本研究项目研究一般图的模染色数的上界，模染色数与染色数的关系，以及对特殊图类的模染色数，确定其数值或紧的界。