首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 421 毫秒
1.
双约束边染色是指对平面图G的边进行染色,使得相邻的边染不同的颜色且在同一个面上的边也有不同的颜色.图G的双约束边色数χe/vf(G)是指对图G进行双约束边染色所需要的最少的颜色数,各种平面图的双约束边色数的上界是研究双约束边染色的焦点问题.证明了对于高度平面图中的p1-类图,恒有χe/vf(G)≤Δ(G)+1成立,其中Δ(G)为图G的最大度.  相似文献   

2.
研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G)+3)-边染色,即得到:若G是一个2-外平面图,则a’(G)≤Δ(G)+3.  相似文献   

3.
图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了:不包含三角形的平面图G,如果其最大顶点度不小于6,则其无圈边色数不超过Δ(G)+3.  相似文献   

4.
图G的k-邻点可区别边染色是指G的一个正常k-边染色满足对任意相邻顶点u和v,与u关联的边所染颜色集合和与v关联的边所染颜色集合不同。使G有k-邻点可区别边染色的k的最小值称为G的邻点可区别边色数,记作χ'a(G)。通过运用权转移方法研究了无相交三角形平面图的邻点可区别边色数,证明了若图G为无相交三角形平面图,则χ'a(G)≤max{Δ(G)+2,10}。  相似文献   

5.
一个平面图被称为 2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一个2-外平面图,则λ(G)≤Δ(G)+12,其中Δ(G)表示G的最大度.  相似文献   

6.
令G为平面图,用Δ(G)和λp,q(G)分别表示G的最大度和L(p,q)?标号数,其中p和q是满足p≥q的两个正整数.证明了若G为Δ(G)≤5且不含4-圈的平面图,则λp,q(G)≤(2 q?1)Δ(G)+8p+1 4q?11.这一结论改进了有关文献的相关结果.  相似文献   

7.
图G的无圈边着色是指图G的一个正常边着色且不含双色的圈.图G的无圈边色数是指图G的无圈边着色中所用色数的最小者,用x’a(G)表示;证明了如果G是一个D中的顶点不与3-面相关联,3-顶点不与D中的顶点相邻且Δ(G)≥6的平面图,则x’a(G)≤Δ(G)+1。  相似文献   

8.
点关联较少3-面的平面图的全染色   总被引:1,自引:0,他引:1  
证明了对每点至多关联2个3-面的平面图,全染色猜想成立. 对每点至多关联2个3-面且Δ(G)≥8的平面图,有xT(G)=Δ(G)+1.对每点至多关联[Δ(G)/2」个3-面且Δ(G)≥9的平面图,有xT(G)=Δ(G)+1.  相似文献   

9.
设χ'l(G),χ″l(G)和Δ(G)分别表示平面图G的列表色数,列表全色数和最大度,目前已经证明:若G是Δ≥12的平面图,则χ'l(G)=Δ,χ″l(G)=Δ+1。本文将证明:若G是Δ≥9且不含相邻4-圈的平面图,则χ″l(G)=Δ+1,χ'l(G)=Δ。  相似文献   

10.
图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交三角形的平面图的无圈边色数不超过Δ(G)+6。  相似文献   

11.
引入双Stone代数理想的概念,利用这个概念得到双Stone代数是既约的条件,并且在完备的条件下给出了双Stone代数有既约分解的一个充要条件。  相似文献   

12.
应用二重复函数方法,通过坐标变换将柱对称真空引力场的双曲型二重复Fuzzy方程推广为一种便于进一步利用的新形式的方程组。从该方程组的已知种子解出发,通过一组递推公式,可计算出场方程的新解。并且,可以通过这些递推公式的多次迭代计算,生成更多的新解。  相似文献   

13.
近三角剖分图是一连通平面图,其内面均为三角形,而其外面可能不是.图G的一个二重覆盖(CDC)指它的一个圈族C,使得G的每条边恰属于C的两个元素.令G为一个具有n个节点的2-连通平面图,C为G的一个CDC.若|C|≤n-1,则称C为G的一个小圈二重覆盖(SCDC).本文证明每个近三角剖分图均存在一个SCDC.  相似文献   

14.
至多n-2圈二重覆盖的近三角剖分图   总被引:1,自引:0,他引:1  
令G =(V ,E)为一具有n个节点的 2 -连通近三角剖分图 ,C为G的一个小圈二重覆盖 .本文讨论 |C|≤n - 2的情形  相似文献   

15.
文章阐述了基于DFDT(双融双轨制,Double Fusion Double Track)人才系统培养模式的设计过程。通过对计算机应用技术专业DFDT人才系统培养职业能力标准、职业能力层次结构目标及规格的研究设计,确立在人才系统培养的高职阶段以"学业与职业融合,课程与岗位融通"的"双融型"人才系统培养为理念,实施"实践渗透型学院课程"与"实际工作型企业课程"并行开设的双轨制教学组织模式,通过该模式的理论研究和实践建设,进一步夯实学院质量工程建设基础,深化学院教育教学组织模式改革,同时也为相关专业人才系统培养提供理论依据。  相似文献   

16.
高速直流电动机改善换向性能的研究   总被引:1,自引:0,他引:1  
较大功率的高转速直流电动机由于换向元件的换向时间极短,换向电势大,造成严重的换向火花。本文介绍的双整流子高速直流电动机,采用了双整流子、两套电枢绕组、互相串联的办法,解决高转速直流电动机换向困难的问题。  相似文献   

17.
利用二重复方法,通过坐标变换将稳态轴对称真空引力场的二重复Ernst方程推广为一种便于进一步利用的新形式的方程组。从该方程组的已知解出发,通过一组递推公式的计算可得到方程的新解。利用此递和多次迭代,则可生成更多的新解。  相似文献   

18.
改进了可拆式换热器的可拆卸及密封结构以方便更换换热管、封头等容易受损部件,延长换热器使用寿命.该结构采用双管板结构,可以方便地拆卸换热器、更换换热管等部件;采用双锥形密封圈,能很好地实现换热管与管板之间的密封.对双锥形密封圈进行了受力分析,制造了一台可拆式换热器,经过水压试验证实该换热器可拆卸、密封圈在水压0.6 MPa时依然可以达到密封要求.  相似文献   

19.
关于C12-蛇的优美性   总被引:1,自引:1,他引:0  
文章根据A .Rosa图论理论和猜想 ,定义了C12 蛇 ,并证明了C12 蛇的优美性  相似文献   

20.
马铃薯育种方法研究进展(一)   总被引:1,自引:0,他引:1  
根据目前马铃薯育种方向,获得马铃薯双单倍体是邓铃薯育种成功的关键,就马铃薯双单体细胞学,获得方法及特性进行了评述。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号