共查询到20条相似文献,搜索用时 93 毫秒
1.
谢德政 《重庆大学学报(自然科学版)》1995,18(6):72-75
解决了张忠辅等人提出的如下问题:确定x^T4(G)+x^T4(-/G)的可达下界,其中x^T4(G)表图G的4-全色数,-/G表G的补图。 相似文献
2.
图的三个参数A(G),R(G)及D2(G)的关系 总被引:5,自引:2,他引:3
火博丰 《青海师范大学学报(自然科学版)》1998,(2):1-6
图的三个参数A(G),R(G)及D2(G)的关系是图色唯一性研究的一个常用工具,文献〔4〕中给出了边数与点数之差小于等于0的图其三参数间的关系。本文从连通图点边差的界出发,给出了边数与点数之差为任意整数的图的三参数的关系,从而推广了这一定理。 相似文献
3.
李建平 《中国科学技术大学学报》1995,25(1):78-81
设G是一个n阶2-连通图,r是实数,并且,令Vr(G)={v∈V(G)|d(v)≥r}.我们用G[Vr]表示由Vr(G)诱导的G的子图,a(G[Vr])表示G[Vr]中的最大独立点数,σk(G)=min是G中的独立集}.我们证明了如下结果,如果,则图G存在一个圈包含Vr(G)中的所有顶点.这个结果推广了Veldman的一个最新结果.并且解决了由朱永津教授提出的问题. 相似文献
4.
唐廷载 《西华师范大学学报(哲学社会科学版)》1997,18(4):292-296
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图。本文证明,若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v)0≤n9G1)+n(G2)-r其中,r=0,1,2。 相似文献
5.
引入了最佳配点、最佳配邻点集的概念,讨论了3-色数的界,给出了x_3(G)+x_3的可达下界. 相似文献
6.
引入了最佳配点,最佳配邻点集的概念,讨论了3-色数的界,给出了x3(G)+x3(G^-)的可达下界。 相似文献
7.
8.
图的参数π(G)及其图的分类 总被引:36,自引:2,他引:36
杜清晏 《内蒙古大学学报(自然科学版)》1995,26(3):258-262
图G的参数ω(G)与图的色多项式和色唯一性研究密切相关,令Пi表示ω(G)=-i的连通图类。本文给出ω(G)的某些性质与Цi的递归构造方法。 相似文献
9.
V4G,V5G的导子代数 总被引:1,自引:0,他引:1
刘东 《青岛大学学报(自然科学版)》2000,13(4):6-12
沈光宇先生构造一类特征2域上的新单李代数,称为G2的变形ViG,本文讨论其中两个ViG的导子代数,并构造出了它们的外导子。 相似文献
10.
在硝酸介质中,研究了1,4-双(1′-苯基-3′-甲基-5′-氧代吡唑-4′-基)丁二酮-〔1,4〕(H2BPMPBD,记为H2A)的氯仿溶液对RE3+(RE=La,Pr,Nd,Gd,Y,Dy)离子的萃取平衡.用斜率法和等摩尔系列法确定了萃合物的组成为REBPMPBD·HBPMPBD,测定了其半萃取pH值和萃合反应的热力学函数 相似文献
11.
图G的圆色数xc(G)(也称为星色数)是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。 相似文献
12.
李雪峰 《安徽大学学报(自然科学版)》2008,32(4)
令K4(i,j,k,l,m,n)表示图G的色多项式,如果P(G)=P(H),称G和H色等价;如果对任意图H,当P(H=P(G))时,都有H和G同构,称G是色唯一的.令K4(i,j,k,l,m,n)表示两两三度点间的路长分别为i,j,k,l,m,n的K4-同胚图.作者对集合{i,j,k,l,m,n}由3个不同值组成,且等于每个值的路都恰有2条的K4-同胚图的着色进行了研究,得到了1类色唯一的K4-同胚图. 相似文献
13.
给定一个平面图G,χ´l(G)和χ"l(G)分别表示图G的列表边色数和列表全色数.证明了:如果一个平面图G满足Δ(G)≥7,并且任何一个三角形至多和一个其他的三角形相邻,则有χ´l(G)≤Δ(G)+1和χ"l(G)≤Δ(G)+2成立。 相似文献
14.
主要研究外平面图的松驰竞赛色数。如果缺陷度d =2 ,3 ,4 ,k =7-d ,我们能够分别给Alice一个策略 ,使得对 (k ,d) 松弛染色竞赛Alice能赢。 相似文献
15.
图的点可区别无圈边色数的一个上界(英文) 总被引:2,自引:0,他引:2
图G的一个正常边染色f,若满足:1)G中无2-色圈;2)对于V(G)中的任意两点u和v,有C(u)≠C(v),这里C(u)={f(uw)|uw∈E(G)},则f叫做图G的一个点可区别无圈边染色.图G的点可区别无圈边色数,记为χ′_(vda)(G),是图G的一个点可区别无圈边染色所用色的最小数目.证明了若图G是一个最小度不小于5,且顶点数不超过30Δ~4的图时,χ′_(vda)(G)≤10Δ~2,其中Δ是图G的最大度. 相似文献
16.
17.
研究单圈Cn’,一类单圈图G以及它们与完全图Km联图Cn’∨Kn,G∨Kn的全染色问题.借助于已知的完全图全染色的相关引理以及归纳总结的方法得出了Cn’,G的全色数以及其与完全图联图Cn’∨Kn,G∨Kn的全色数,从而验证了对这类图全染色猜想的正确性. 相似文献
18.
设G是一个图,P(G,λ)是G的色多项式.若P(G,λ)=P(H,λ),则称G和H是色等价的,简单地用G~H表示.令[G]={H\H~G).若[G]={G),称G是色唯一的.用G=K(n1,n2,n3,n4)表示完全四部图且2≤n1≤n2≤n3≤n4,得到了[G]С{K(x,y,z,w)-S|z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1,或1≤x≤y≤z≤n3-1和w=n4U{G},其中S是K(x,y,z,w)的某s条边组成的集合且K(x,y,z,w)-s表示从K(x,y,z,w)中删去S中所有边得到的图.从而证明了当n≥k 2,t≥2时,K(n-k,n,n,n)是色唯一的. 相似文献
19.
王志坚 《苏州科技学院学报(自然科学版)》1994,(2)
分别以X(G)、X1(G)、X2(G)记图G之色数、边色数和全色数,对任意p阶简单图G及其补图G,本文得到以下Nordhaus-Gaddum型结论:本文还指出,上面所有下界、上界对每个正整数p均可达到。 相似文献