完全二部图K10,n的点可区别E-全染色

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:jiaxiaoli00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同的颜色的全染色.对图G的一个E-全染色f,一旦Vu,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下,顶点x的颜色以及与顶点x关联的边的颜色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色.令Xvte(G)=min{k|G存在k—VDET染色}.称Xvte(G)为图G的点可区别E-全色数.在本文中,利用分析法和反证法,以及构造染色的方法,讨论并给出了完全二部图K10,n的点可区别E-全色数.
其他文献
随着技术的进步、移动互联网的普及,互联网全面渗透到经济社会的各个领域,成为生产建设、经济贸易、科技创新、公共服务、文化传播、生活娱乐的新型平台和变革力量,推动着我
随着互联网应用的迅速发展,全球数据正以爆炸式的速度增长。数据规模扩大的同时,数据的种类也变得更加多样化。传统型数据库虽然能够支持复杂的数据查询和保证数据的一致性,
碱性成纤维细胞生长因子(basic fibroblast growth factor,bFGF)和血管内皮细胞生长因子(vascular endothelial cell growth factor,VEGF)可促进成肌细胞和血管内皮细胞增殖,
有限p群是有限群最基本和最重要的分支之一.我们都知道,极大类p群是正规子群最少的有限p群.这意味着在正规子群较少的意义上,极大类p群在有限p群中的地位类似于单群在有限群中的地位.因此极大类p群是一类重要的p群.本文研究了极大类p群的算术刻画问题.由六章组成.第一章是本文的引言.第二章是预备知识.第三章给出了极大类2群的算术刻画.第四章确定了指数为23的正规子群唯一的有限2群的结构.这解决了 Ber
MgH2具有较高的理论储氢容量(质量储氢密度为7.6 wt.%)、可逆的吸放氢性能等优点,被认为是极具应用潜力的储氢材料。但是,MgH2中Mg-H键的键能较高,导致其放氢温度高和动力学性
随着柔性电子设备的飞速发展,柔性智能可穿戴设备已经逐渐出现在人们的日常生活中,导电纤维也成为智能可穿戴领域研究的重点。目前在智能可穿戴上使用最广泛的导电纤维是金属
磁弹性问题在当今的高新技术装置中广泛存在,而目前高新技术中备受关注的就是微机电系统,这些系统大部分由铁磁、压电、导体等材料制成,研究微机电系统基础构件的磁弹性问题
煤化工生产中的合成气净化系统直接影响整个煤气化过程及后续工序的稳定运行。低温甲醇洗技术是目前脱除合成气中酸性气体较为成熟的技术,其冷能消耗较大。本文针对该问题提
Mg基储氢材料因其储氢量高和价格低而被认为是最具应用前景的储氢材料之一。但是,由于反应温度高和动力学性能差限制了它的实际应用。本文以三种改性碳球为添加剂,通过氢化燃
近年来,利用肿瘤微环境的独特性来设计具有相关刺激响应开关的纳米药物递送系统已经成为癌症治疗的有效策略,其中肿瘤组织的酸性微环境常被用于设计具有pH靶向的药物递送系统