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

来源 :苏州科技学院学报:自然科学版 | 被引量 : 0次 | 上传用户:leijunhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设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]的邻点
其他文献
m属性约简是粗糙集理论中的重要研究内容之一,但属性约简是一个NP难题,需要启发式知识实现。通过研究不可区分序偶定义,提出了判断条件属性组合的分辨能力方法,并基于差别矩
近期,一些关于蔬菜售价甚至跌破采摘成本价的消息甚嚣尘上。从“蒜你狠”谢幕到“蒜你跌得狠”登场。无论是“菜贱伤农”还是“菜贵伤民”,农副产品价格“过山车”式的波动,最