作者:颜娟; 黄琼湘边着色色特征
摘要:设G=(V,E)是一个边色数为4的3-正则图,c:E→{1,2,3,4}是G的一个正常4-边着色.设Ei={(e∈E|c(e)=i},D(c)=min{|Ei||i=1,2,3,4}.记C(G)为G的所有正常4-边着色组成的集合.则定义研(G)=min{o(c)}/c∈C(G)为图G的色特征.证明了m(G)在△-收缩下是一个常数.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《新疆大学学报·哲学人文社会科学版》(CN:65-1034/G4)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。坚持为社会主义服务的政治方向,强调学术性、思想性和创新性,特别注重立足新疆,面向全国,既充分体现本校和新疆的区域特色,又致力于促进学术的交流和繁荣。 《新疆大学学报·哲学人文社会科学版》现已更名为《新疆大学学报·哲学社会科学版》。
杂志详情