图的点强可区别全染色的研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:mlove251
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(K E)是简单图,是从VUE到{1,2,…,k>的一个映射,其中七是正整数.对任意z∈y,令C(z)={,(z)>u{,(∥)l∥∈V∥和z相邻>u{f(e)le∈E,e和z相关联>,称之为x在,下的色集合.若(i)对任意uv∈E,有,(u)≠,(v),(uv),(v)≠,(札u);(ii)对任意札u,u叫∈E,u≠叫,有,(uv)≠,(uw),则称,是G的一个七一正常全染色,简记作k-PTC.对一个k-PTC,如果有任意u,v∈V,u≠v,有C(u)≠C(v),则称,是图G的一个使用了尼种颜色的点强可区别全染色,简记为k-VSDTC.称)。t(G)=min{kI G存在k-VSDTC>为G的点强可区别全色数.本文利用组合分析法等多种方法讨论了星,扇,轮,双星,完全二部图,完全图,圈和路的点强可区别全染色,给出了星,扇,轮,双星以及某些完全二部图,完全图,圈以及路的点强可区别全色数.
其他文献
旋转液膜反应器是一个以同轴旋转圆台为基本模型的微化学反应器,圆台间隙内充满了不可压缩的粘性流体。对同轴旋转圆台内的流体流动研究到目前已有20余年。目前针对不同初始条
近年来处理语言信息的方法可分为以下几类.一是基于扩展原理,利用语言术语语义所对应的模糊数集结语言信息;二是基于符号方法,直接用语言变量所对应的下标计算来集结语言信息;
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
近几十年来非参数和半参数建模受到越来越多统计学者的关注,大量的文献研究了非参数和半参数回归模型的估计问题.非参数模型的优势在于它的灵活性,不需要对模型的结构做任何具
学位
1982年波兰数学家Pawlak教授提出的粗糙集理论在全世界范围内引起了广泛的研究,现在粗糙集理论也已经在多个领域得到了颇为成功的应用.在粗糙集理论中,论域上的上下近似算子是
The anisotropy effect is one of the most prominent phenomena in soil mechanics. Although many experimental programs have investigated anisotropy in sand, a comp
当前,国家电网公司及江苏省公司正在全面解决“两头薄弱”的问题;国网公司在《配电自动化规划设计技术导则》中明确提出了要加快现代配电网的发展,全面提升配电自动化建设应