首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
用x'(G)表示G的边染色数.对于最大度是△的可平面图G,如果X'(G)=△,称G为第一类图;如果x'(G)=△+1,称G为第二类图.运用Dischrge方法证明:最大度是6且不含7圈的可平面图G是第一类图.  相似文献   

2.
对于最大度是Δ的可平面图G,如果χ′(G)=Δ,称G为第一类图;如果χ′(G)=Δ+1,称G为第二类图.χ′(G)表示G的边染色数.1965年,Vizing举例说明Δ=5的可平面图中既有第一类图,也有第二类图.作者运用Discharge方法证明最大度是5且不包含有弦的4-圈和有弦的5-圈,或不包含有弦的4-圈和有弦的6-圈的可平面图是第一类图.  相似文献   

3.
运用Discharge方法及临界图的一些重要性质证明了:最大度是5且任意一个3-圈与任意一个4-圈不相邻接,或任意一个3-圈与任意一个5-圈不相邻接的可平面图是第一类图.从而给出了最大度是5的可平面图是第一类图的2个充分条件.  相似文献   

4.
运用Discharge方法以及临界图的一些重要性质,证明了每个最大度为5且不含六圈的简单平面图的边色数等于5,即这样的平面图是第一类的.  相似文献   

5.
研究了A=6的平面图的(△+2)一全可染性,证明了△=6且3-圈和6-圈不相邻的平面图是8-全可染的.这一结果进一步扩展了(△+2)-全可染(平面图)图类.  相似文献   

6.
对于最大度是Δ的可平面图G,如果χ′(G)=Δ称G为第一类图,如果χ′(G)=Δ+1称G为第二类图,χ′(G)表示G的边染色数.1965年,Vizing举例说明,最大度是4的平面图中不仅有第一类图,也有第二类图.论文运用Discharge方法及临界图的重要性质证明:最大度是4,不含5圈和6圈,且任意两个相交面的度不相同的可平面图是第一类图.  相似文献   

7.
一个图G的无圈边染色是一个正常的边染色,使得不产生双色圈.Fiamˇcik和Alon等分别提出了著名的无圈边色数猜想:每一个简单图G是无圈边(Δ+2)可染的,其中Δ是G的最大度.证明了对于不含3圈和5圈相邻的平面图猜想成立.  相似文献   

8.
全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.运用权转移的方法,证明了最大度为6不含相交三角形和4-圈的简单平面图是7全可染的.  相似文献   

9.
运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含四圈五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。给出了最大度为5的平面图分类的一个特征刻画。  相似文献   

10.
最大度是5的可平面图,既有第一类,也有第二类。该文运用Discharge方法以及临界图的一些重要性质证明,每个最大度为5且不含三圈或不含四圈或不含五圈的简单平面图的边色数等于5,即这样的平面图是第一类的。文中还给出了最大度为5的平面图分类的一个特征刻画。  相似文献   

11.
应用耗散粒子动力学(DPD)模拟方法研究不同共混比PP/PA6的介观相貌及动力学演变过程。加入适量PP-g-PA6后比较研究PP-g-PA6作为相容剂对PP/PA6在不同混合比下相形态的影响,发现在一定混合比下加入少量PP-g-PA6能改变PP/PA6的介观形貌。此外,为研究不同添加量PP-g-PA6对PP/PA6相容性的影响,相对PP和PA6总量分别为2%,4%,6%,8%和10%的PP-g-PA6被加入到90PP/10PA6体系中。结果发现少量的PP-g-PA6能降低共混体系界面张力,提高共混相容性,但是过量的PP-g-PA6会使得体系PA6发生相溶胀从而使体系界面张力变大,不利于体系相相容。  相似文献   

12.
分别用半经验的 AM1 ,PM3及 MNDO方法研究了富勒烯衍生物 C70 Si H2 的 1 2种可能异构体的结构和稳定性 .计算结果表明 :Si H2 基团加成在 4种 6-6键上的稳定构型中 ,非赤道带加成的三个异构体为闭环结构 ,赤道带加成的一个异构体为开环结构 :Si H2 基团加成在 4种 6-5键上均可产生开环和闭环两种稳定构型 .加成在6-5双键的异构体其闭环构型更稳定 ,加成在 6-5单键的异构体使其开环构型更稳定 .闭环异构体中 Si H2 基团加成在碳球极处 6-6键上的构型 1 ,2最稳定 ,开环异构体中 Si H2 基团加成在赤道带 6-6键上的构型 8最稳定  相似文献   

13.
【目的】设计一套适合于广西电子政务外网国际互联网协议第4版(Internet Protocol version 4,IPv4)网络向国际互联网协议第6版(Internet Protocol version 6,IPv6)网络过渡的平滑演进方案,以此为据指导建设广西电子政务外网IPv6网络平台。【方法】在广西电子政务外网基于多协议标签交换虚拟专用网络(MultiProtocol Label Switching Virtual Private Network,MPLS VPN)技术设计建设的IPv4网络平台基础上,采用IPv4/IPv6双栈技术建设IPv6平面,IPv6提供商边缘路由器技术(IPv6Provider Edge,6PE)和IPv6VPN提供商边缘路由器技术(IPv6VPN Provider Edge,6VPE),实现在IPv6平面建设完成前的政务外网IPv6用户接入,分阶段实施IPv4网络平滑过渡升级到纯IPv6网络。【结果】完成广西电子政务外网IPv6网络平台总体架构、演进路径设计,最终将政务外网建设成为纯粹的IPv6网络。【结论】平滑演进方案提供了一种持续性的业务迁移方式来实现广西电子政务外网网络平台支持IPv6的能力,并逐步演进为IPv6网络。  相似文献   

14.
收缩临界6连通图中的6度顶点   总被引:2,自引:0,他引:2  
如果6连通图的一条边收缩后使得所得到的图仍是6连通,则这条边称为6可收缩边.一个不包含6可收缩边的非完全图被称为收缩临界6连通图.由Egawa的结果可知收缩临界6连通图中有6度点.设G是收缩临界6连通图,用V6表示G中6度点的集合.Ando等人通过证明存在常数c使得|V6|>c|V(G)|且c≥(1)/(7).现将这一常数改进为c≥(1)/(5).  相似文献   

15.
为了防止MIPv6中蠕虫的传播,基于MIPv6网络环境,提出一种新型的蠕虫MIPv6-Worm和MIPv6节点接触频率的计算方法,对MIPv6网络中蠕虫的传播策略进行了分析和研究,建立了MIPv6网络蠕虫传播模型--MWM.仿真结果显示:MIPv6-Worm在MIPv6网络中传播的初期,在117 s时达到传播的顶峰,在传播后期所有节点最终都转为免疫状态;MIPv6-Worm传播概率与节点通信半径、易感节点分布密度、节点运动速度均成正比.该模型较好地模拟MIPv6网络中蠕虫的传播规律,为采取有效措施防止MIPv6中蠕虫的大范围传播提供了理论依据.  相似文献   

16.
X@C36Cl6(X=Be,Be2+,Mg,Mg2+,Ca,Ca2+)的结构和性质的理论研究   总被引:3,自引:3,他引:0  
在MP2/6-31G*和B3LYP/6-31G*水平上研究了X@C36Cl6(X=Be,Be2 ,Mg,Mg2 ,Ca,Ca2 )包合体系.结果发现:只有Be@C36Cl6和Mg@C36Cl6保持D3h对称性,其余体系均为C2v对称性.所有的内嵌富勒烯体系的C—C键的平均键长均较原来空笼的平均键长长,说明C36Cl6包合金属会使碳笼增大.Ca@C36Cl6,Be2 @C36Cl6,Mg2 @C36Cl6和Ca2 @C36Cl6的包合能为负,明显是放热反应.从热力学的角度分析是稳定的,而且包合Be2 明显比包合Mg2 ,Ca2 和Ca稳定,但是Be2 @C36Cl6由于能隙较小而不可能稳定存在,所以不能简单地由包合能数值来分析其稳定性.Be@C36Cl6与C36Cl6相比,既容易被氧化也容易被还原;Mg@C36Cl6和Ca@C36Cl6既不容易被氧化也不容易被还原;电荷复合体系则难被氧化而易被还原.  相似文献   

17.
收缩临界6-连通图中的6度点   总被引:1,自引:0,他引:1  
每一个收缩临界6-连通图都有一个6度点。最近袁旭东证明了任何收缩临界6-连通图都存在两个相临的6度点。对于收缩临界6-连通图中的每一个点都存在一个6度点使得这两点相邻或距离为3,从而对收缩临界中6度点的分布有了更进一步认识。  相似文献   

18.
胰源性门脉高压症6例临床分析   总被引:2,自引:0,他引:2  
目的分析胰源性门脉高压症临床特点和诊断方法.方法回顾分析1986~2006年确诊的6例胰源性门脉高压症患者的临床特点.结果6例胰源性门脉高压症患者,呕血4例(4/6),黑便6例(6/6),贫血6例(6/6),脾大6例(6/6).肝功能检查均在正常范围.均行胃镜、B超、CT检查.结论胰源性门脉高压误诊率高,早期诊断具有重要意义.  相似文献   

19.
合成了新颖苯并18冠6配合物{[Na(B18-C-6)]_6[Pt(SCN)_6]}[Pt(SCN)_6](SCN)_2,通过红外光谱、单晶X-射线衍射对该配合物进行了表征。配合物为三方晶系,空间群为R-3,晶体学数据a=b=1.993 3(3),c=2.976 0(6)nm,α=β=90,γ=120°,V=10.240(3)nm~3,Z=3,D_(calcd)=1.564 g/cm~3,F(000)=4 908,配合物由一个配阴离子[Pt(SCN)_6]~(2-)与一个配阳离子{[Na(B18-C-6)]_6[Pt(SCN)_6]}~(4+)和两个SCN~-阴离子组成,相邻{[Na(B18-C-6)]_6[Pt(SCN)_6]}~(4+)通过Na-O键相互作用形成三维网状结构,[Pt(SCN)_6]~(2-)配阴离子和两个SCN~-阴离子起平衡电荷的作用。  相似文献   

20.
Linux环境下IPv6主机的地址自动配置研究   总被引:1,自引:0,他引:1  
近几年IPv6发展迅速,在IPv6上开展的研究也越来越多.IPv6的地址自动配置为IPv6的应用与研究提供了极大的方便,该文讨论了IPv6的两种地址自动配置方式及DHCPv6的工作过程,给出了Linux系统下DHCPv6配置的方法  相似文献   

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

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