轮图论文

三类特殊图的圈色数
论文摘要图G的星色数x*（G）（亦称圈色数）,是G的色数x（G）的一个自然推广,它最早由Vince在文献[1]中提出.对两个整数k和d,若1≤k≤d,图G的（k,d）-着色定义...
图上二人对策着色和对策着色数
论文摘要自从1991年H.L.Bodlaender在关于计算机科学中的图论专题讨论会上做了“关于某些色策略的计算复杂性”的专题报告,基于图的正常着色概念,首先引入图的对策着色的...