几类图的邻点可区别全染色

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:robin3000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是阶至少为2的图, k是正整数,从V(G)∪E(G)到{1,2,…,k}的映射, f是G的正常全染色.对任意x∈V(G),记C(x)={f(x)∪f(xv)|xv∈E(G), v∈V(G)},且C(x)称为点x的色集合,将{1,2,…,k}C(x)记为C(x).对使用了k种色的正常全染色f来说,如果对任意uv∈E(G),有C(u)=C(v),那么称f为G的k邻点可区别全染色(简记为kAVDTC).称数min{k|G有kAVDTC}为G的邻点可区别全色数.本文对图K3∨Kt, K4∨Kt, K5∨Kt, C5∨Kt, C6∨Kt, C6∨Kt的邻点可区别全色数进行了确定,给出了这些图的邻点可区别全色数的确切值.
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
本文的主要目的是构造分形集上的Peano曲线.在文中我们先给出定向,一笔画,相容路径,相容分解,图的联系矩阵等定义,然后构造分形集的一个图递归结构,并证明此图递归结构可以确定一条
研究了2×2上三角算子矩阵的四类点谱和两类剩余谱扰动.基于空间分解技巧和对点谱、剩余谱的细分,得到了2×2上三角算子矩阵的四类点谱和两类剩余谱可由其对角元素表示的充分
概率极限理论是概率统计的重要研究方向之一,应用非常广泛,也是其他很多分支的重要基础.关于随机环境中的随机过程和随机变量的研究是现代概率论的热门研究课题,在国内外的研究
摘 要:PEC有机正电胶钻井液体系作为一种对于原有的油田开发应用钻井液体系进行改进设计的钻井液体系,在油田开发应用中不仅具有较为特殊的流变性,并且在岩屑携带方面的能力也更为突出。本文将在对于PEC有机正电胶钻井液体系的结构性能分析基础上,对其在BZ 25-1油田开发中的应用进行分析,以提高油田开发的经济效益。  关键词:油田开发 钻井开采 钻井液体系 PEC 有机正电胶 性能作用 应用 分析  结
本文计算了Dynkin图为An的李代数的正根系(6)n的模3系数的上同调的一些重要的直和项。                                               
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
2001年7月13日,是一个让所有炎黄子孙刻骨铭心的日子。这一天,中国北京以56票在5个申办城市中脱颖而出,赢得了2008年第29届夏季奥运会的主办权。八年的艰苦申奥之旅就此画上
众所周知,Hamilton系统是一种特殊的偏微分方程系统,也是数学、物理科学中的重要课题。自从1834年该系统的问世后,逐渐发展成为当今科学家十分关注的一个研究方向。  本文
日本光学产业技术振兴协会总结并公布了日本近三年国内光学产业产值的调查结果。这次调查共向338家相关公司发出了问卷调查表,得到其中1/3即113家公司的有效回答。公布的数据