The following theorem has been proved in this paper: “For each non-negative integer p,the chromatic number of the graph of genus p can be any integer m,2≤m≤[7+√1+48p/2]. It then leads to the conclusion that it is impossible to find out the sufficient and necessary condition for m-chromation graph if m≥3.
参考文献
相似文献
引证文献
引用本文
董晓光.图的色数与亏格的相对独立性[J].国防科技大学学报,1991,13(3):97-99. Dong Xiaoguang. Relative Independence of Chromatic Number and Genus of Graph[J]. Journal of National University of Defense Technology,1991,13(3):97-99.