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

特殊图的广义字典积的邻点可区别全染色

作者:赵晓翠; 田双亮; 何雪; 焉秋瑶广义字典积邻点可区别全染色邻点可区别全色数

摘要:设G是具有顶点集V(G)={t0,…,tn-1}(n≥2)的图,hn=(Hi)i∈{0,1,…,n-1}是不相交图的序列,其中Hi的顶点集为V(Hi)={(ti,y1),…,(ti,yx)},x≥1。称G[hn]为G与hn=(Hi)i∈{0,1,…,n-1}的广义字典积,其中G[hn]的顶点集为V(G[hn])=n-1i=0∪V(Hi),且两个顶点(ti,yp)与(tj,yq)相邻当且仅当ti=tj且(ti,yp)(ti,yq)∈E(Hi),或(ti,tj)∈E(G)。研究了一些广义字典积G[hn]的邻点可区别全染色,其中G表示n≥6阶轮,扇或星。

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

苏州科技大学学报·自然科学版

《苏州科技大学学报·自然科学版》(CN:32-1871/N)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《苏州科技大学学报·自然科学版》主要刊登:数学、物理学、理论力学、计算力学、化学、材料科学、生命科学、地理科学、环境科学、计算机科学、信息技术、电子信息科学等自然科学领域内各学科的基础研究、应用研究方面的学术论文。

杂志详情