摘要
研究了完全图的循环着色,得到了广义Ramsey数R(K3,Kq-e)的两个新下界:R(K3,K21-e)≥111、R(K3,K22-e)≥122.
This essay is about cyclic coloring of complete graph,and offers a computational approach for the cyclic coloring of complete graph.With this method the new lower bounds R(K3,K21-e)≥111 and R(K3,K22-e)≥122 is obtained by using a computer.
出处
《甘肃高师学报》
2012年第2期1-5,共5页
Journal of Gansu Normal Colleges
基金
国家自然科学基金资助项目"基于生成数的图结构分析在无标度网络拓扑结构及其行为研究中的应用"(项目编号:61163054
61163037)