特殊图的邻强边染色与特殊正则生成子图的分类

来源 :中北大学 | 被引量 : 0次 | 上传用户:liangweiyu123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个顶点集(X,Y)的偶图,其中| X |= m,| Y |= n,若X中的每个顶点的度是k_1,Y中的每个顶点的度是k_2,则称G是(k_1,k_2)正则偶图.  对一个图G(V,E),若对uv∈E(G),正常k-边染色f满足C(u)≠C(v),其中C(u)= { f (uv) | uv∈E},则f称为G的K邻强边染色,记为k - ASEC,且X_(as) (G)= min{k|G的k-ASEC}称为G的邻强边色数.  本论文讨论了完全偶图k_(mn),的(k_1,k_2)正则生成子图的分类问题和完全三部图G=k_(1.m.n)(1≤ι≤m≤n)在1≤ι≤3时的邻强边染色问题;讨论完全偶图k_(mn),的(k_1,k_2)正则生成子图,给出k_(mn),的(k_1,k_2)正则生成子图的所有分类;研究了完全三部图G=k_(1.m.n)(1≤ι≤m≤n)在1≤ι≤3时的邻强边染色问题,用构造性方法给出了其邻强边色数.论证了对1≤ι≤3的完全三部图有△(G)≤X_(as) (G)△(G)+2成立,对ι≥4的情况给出了猜想.
其他文献
在过去的二十年里,无网格方法发展迅速,已经被有效的应用在解决科学和工程领域遇到的许多偏微分方程问题。无网格法的网格依赖性弱,避免了传统的有限元、边界元等基于网格的数值
有个故事说:一个国王为了感谢多年来忠心侍候自己的仆人,就对他说:“你尽管往前跑,只要在日落之前绕一圈回来,围到的土地全部送给你。”仆人一听欣喜万分,他为了得到尽可能
小波分析作为一种日趋完美的新兴理论已在科学研究中得到了广泛的应用.框架理论是小波分析的重要组成部分,其概念是由Duffin和Schaefer于1952年在研究非调和Fourier分析时提
网络影像传播遭遇到多重语境,使得影像的意义更加复杂多变。本文结合“故宫保安打人”事件的影像传播,认为有文本语境、文化语境、心理语境以及社会语境(即“四重语境”)共同
本文主要探讨在河北新建地方本科高校向应用技术型转变的背景下,《报关实务》教学模式改革问题.针对报关内容的复杂性、多变性,笔者提出基于工作情境自主学习模式,重在培养职
走进百步亭花园社区,你会为这里扑面而来的文明新风所感染。一边是热火朝天的新区建设,一边是安宁祥和的居住生活。这个生机盎然的社区有一种浓郁的人文氛围和文明和谐的邻里
进入二十一世纪以来,非线性动力学在理论和应用两个方面均取得了很大进展,这促使越来越多的学者基于非线性动力学观点来思考问题,采用非线性动力学理论和方法,对工程科学、生
渗流是水工和岩土工程结构变形与稳定分析的一项重要的影响因素.非定常渗流研究是渗流的重要研究内容之一.随着计算机技术的发展,用数值模拟方法来研究渗流日益重要.有限元方
自然界生态系统中,两种群捕食与被捕食的关系是最为基本的物种关系,而且在生态系统中,常常会在没有明显预警信号的情况下发生转移现象,而系统恢复率的下降是临界转移发生的很
随着教育体制不断改革,教育发展逐渐面向培养学生的素质能力,中职学校体育教学备受关注。新时期教育发展对中职体育教学提出更高的要求,传统的教学模式不能从学生身心发展方面来