图的几类限制条件的边染色

来源 :西北民族大学 | 被引量 : 0次 | 上传用户:smalleye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
邻点可区别边染色、邻和可区别边染色与孪生边染色是三种重要的限制条件边染色概念,它们分别是按“色集”、“色和”与“模色和”能够诱导出正常点染色的正常边染色.根据这三种诱导方式,定义了三类更一般的限制条件的边染色概念:“色集(α,β)-边染色”、“色和(α,β)-边染色”与“模色和(α,β)-边染色”,其中α和β为正整数.这三种限制条件的边染色统称为广义(a,b)-边染色.图G的k-色集(α,β)-边染色是指按色集能诱导出G的β-距离点染色的G的k-α-距离边染色,最小的k值称为G的色集(α,β)-边色数,记为inda、βs(G).G的k-色和(α,β)-边染色是指按色和能诱导出G的β-距离点染色的G的k-α-距离边染色,最小的k值称为G的色和(α,β)-边色数,记为inda、βt(G),其中颜色集合为[k].G的k-模色和(α,β)-边染色是指按模色和能诱导出G的β-距离点染色的G的k-α-距离边染色,最小的k值称为G的模色和(α,β)-边色数,记为inda、βm(G),其中颜色集合为0{1,...,k-1}.主要研究了当α=β时特殊图类及其运算图的广义(α,β)-边染色问题,其中α为1或正偶数.主要内容如下:1.当(?)且(n)2k+1=0时,得到了n阶路与圈的广义(2k,2k)-边色数.并对k=1的情形,给出了n阶路与圈的广义(2,2)-边色数.2.确定了两个路的笛卡尔积的广义(1,1)-边色数,并得到了2阶路与3n阶路的半强积的广义(2,2)-边色数.3.得到了无限路的笛卡尔积、直积的广义(1,1)-边色数.4.证明了两个图Pn(或Cn)与Kn的联的色集(1,1)-边色数与色和(1,1)-边色数均为2n.5.给出了两个图的冠积的色和(1,1)-边色数的一个上界,并证明这个上界对两个同构正则图的冠积是可达的.
其他文献
CO2干法压裂相比传统压裂技术具有返排高、对储集层伤害低、增产幅度大等优势,在煤层气开发中具有广阔的应用前景。为研究液体CO2作为压裂液时煤岩裂缝的扩展规律,本文开展了
森林土壤有机碳约占全球土壤碳库的73%。它的微小变化将会引起大气二氧化碳浓度的改变,全球变暖与大气二氧化碳浓度升高之间是正反馈还是负反馈充满争议,其中很重要的原因之
筛分破碎厂房作为一种多功能的工业建筑,对提高我国工业生产效率发挥着举足轻重的作用。根据工艺生产要求,该类厂房一般为多层钢筋混凝土框架结构,承载着多台大型破碎机、振
牦牛是我国青藏高原牧民最主要的经济动物,这种已驯化的品种可以为人们提供肉、奶、羊毛和皮革,还能被用于运输。牦牛主要生活在海拔2000-5000米的高山气候中,在蒙古、尼泊尔、不丹、印度以及中国等国家中,牦牛已经成为高海拔地区的象征。然而由于牦牛的生活环境较为复杂恶劣,地理位置偏远,经济不发达,生产养殖条件和疾病防治水平的限制导致牦牛群体的各类传染病传播,严重影响了牦牛产业的经济生产效益,其中还不乏
相变存储器(PCRAM)是一种新型的非易失性存储器,被认为最有可能替代目前的闪存(flash)存储器而成为下一代主流非易失性存储器。PCRAM与其他存储器相比有很多优势,擦写速度快,疲劳
在生物学世界中,经常观察到一些带有过多零的计数表型.零膨胀计数数据的QTL定位的统计方法已经被广泛研究.然而,已经存在的大部分方法是通过全基因组扫描来发现QTL在染色体上的近似位置,并且使用EM算法进行参数估计.本文针对零膨胀计数型数据提出了QTL的贝叶斯区间定位方法.该方法利用零膨胀广义泊松(简写为ZIGP)回归模型来研究QTL对零膨胀计数表型的影响.本文应用MCMC算法对QTL的效应和位置参数
本文研究了下面的带势函数的半线性热抛物方程的爆破解和爆破集等问题.这里Ω是RN(N≥3)中一有界光滑区域,初值u0∈L∞(Ω),其中p>1,势函数V ∈C1(Ω)且有正的下界.我们主要证明了当1<p<ps=n+2/n-2时,上述方程在有限时刻内必须完全爆破,以及当p= ps时,非坍塌爆破必须为改进的第二类爆破.其次,能量非坍塌的极大解的爆破集S的Hausdorff维数不超过N-2
生产高酸度果醋有利于降低企业果醋生产成本和运输成本。本论文利用巴氏醋杆菌AC2005进行苹果醋发酵研究,利用15L自吸式发酵罐建立了较高浓度的苹果醋发酵工艺,并分析比较了
海上油气田射孔作业是油气开采过程中的关键环节,也是提高油气产能的有效技术手段。由于目前对海上射孔管柱动力载荷响应规律的研究还不够充分,射孔管柱损伤和破坏等事故时有
肥胖是犬最常见的营养失调性疾病之一,且该病发病率仍然在不断上升。大量研究表明,肥胖会缩短犬的寿命,导致多种慢性疾病,包括糖尿病、肿瘤、骨关节炎、高血压、高脂血症、呼吸系统疾病、泌尿系统疾病和增加麻醉风险等。陈皮(Pericarpium Citri Reticulatae,PCR)是我国传统的中药,含有黄酮类化合物、挥发油类、生物碱类、柠檬苦素类以及微量元素等化学成分,国内外许多研究都证实了陈皮中的