HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

关于图的[r,s,t]-着色的几个结果

作者:莫明忠; 潘玉美

摘要:给定非负整数r,s和t,简单图G=(V,E)的一个[r,s,t]-着色是从集合V∪E到色集{0,1,2…,k-1}的映射c,使得对任意相邻的两点vi,vj有︱c(vi)-c(vj)︱≥r,对任意相邻的两边ei,ej,有︱c(ei)-c(ej)︱≥s,对相关联的任意点vi和边ej,有︱c(vi)-c(ej)︱≥t.图G的[r,s,t]-色数r,s,t(G)定义为使得图G存在[r,s,t]-着色的最小的整数k.本文给出了参数r=0和r=t=1的[r,s,t]着色的几个结果.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

广西科技师范学院学报

《广西科技师范学院学报》(CN:45-1401/G4)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《广西科技师范学院学报》自办刊以来,本刊秉承以凸显教育性、学术性、地方性为特色的办刊理念,主要登载哲学社会科学和自然科学基础理论新研究,以及教育教学改革研究的新成果。

杂志详情