首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 437 毫秒
1.
设k和d是2个互素的正整数且k≥2d.G^dk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ij|d≤|i-j|≤k-d,i,j=0,1,…,k-1}.图G的圆色数χc(G)定义为使得图G与G^dk同态的2个正整数k和d的最小比值k/d.研究了χc(G)和χc(G-v)之间的关系,对任意顶点v求出了χc(G^dk-v)的精确值,给出了具有对任意顶点χc(G-v)=χc(G)-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χc-1+1/d的充要条件,这里χ和α分别是图G的点色数和独立数.  相似文献   

2.
Halin图是最小广东 小于3的3-连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G的均匀K-可着色的,如G的顶点集V1、V2、…Vk,使||Vi|-|Vj||≤1(0≤i〈j≤k);称使图G的均匀k-可着色的最小整数k为G的均匀色数,记为Xe(G)。本文对非K4的Halin图图证明了当△(G)≠4时,对任意的整数K≥「△(G)/2」+1;当△(G)=4时,对任意整数的K≥4,G  相似文献   

3.
文[1]引入了2─独立系的概念,并讨论了其相关性质,在此基础上,本文提出了2─极大独立系及k─级大独立系的概念,并给出了2─极大独立系的一个充分必要条件及讨论了它的其它性质,同时也将其部分性质推广到了k─极大独立系中去.  相似文献   

4.
图G的一种P-着色是分配颜色到它的顶点,使得同一色类的导出子图具有性质P,图G的P-色数χ(G,P)是G的具有k种颜色的P-着色的最小数k。研究了当P这一性质是禁止路Pj时的P-色数,且把这一色数记作χ(G,^┐Pj),给出了一些特殊图类χ(G,^┐Rj)的值。  相似文献   

5.
L(d,1)-标号着色是L(2,1)-标号着色的推广,这一图的点着色问题来自于无线电波中的频道分配问题,要求图中相邻顶点所着的颜色相差至少d,距离为2的顶点所着颜色必须不相同,由于d:0,1,2时regular tilings的L(d,1)-标号着色数已由Calamoneri和Petreschi给出,本文研究d≥3时所有3种regular tilings的L(d,1)-标号着色,给出它们的L(d,1)-标号着色数,结合Calamoneri和Petreschi的结果,对所有非负整数d,regular tilings的L(d,1)-标号着色数已完全确定。  相似文献   

6.
对△(G)=4的Halin-图证明了|V(G)|≠0(mod3)时,对任意整数的k≥「△(G)/2」+1,G是可均为K-可着色的。从而证明了这类Halin-图的均匀染色数的下界是「△(G)/2」+1。  相似文献   

7.
采用等吸收双波长法,以meso-四(4-三甲铵基苯基)卟啉为试剂同时测定了混合物组分中的锌与镉.实验中用铅溶液掩蔽了过量有干扰的试剂光谱带,获得了满意结果.相应的摩尔吸光系数△εZn=6.54×105及△εCd=4.27×105L·mol(-1)·cm(-1).  相似文献   

8.
对称群Sn的不可约表示Г(f1,f2,...,fn)与杨图T(f1.f2,...,fn)之间存在着1-1对应.由对称群的分支规则给出杨图的分割线段,从而用分割杨图的几何方法确定Sn的任意一个不可约表示在Sn-k(1≤k<n)中的约化结果.  相似文献   

9.
本文讨论求解P*(k)阵线性互补问题的宽域不可行内点算法。通过引进辅助系列,给出了算法的迭代方向的上界估计,进而通过使用高阶校正技术,给出了算法的复杂性。  相似文献   

10.
在PH2.0-4.0的介质中Fe(Ⅲ)能协同过氧化氢氧化I-析出I2.提出了在酸性条件下I-—Fe(Ⅲ)—H2O2—淀粉体系用四氯化碳萃取光度法测定微量碘的方法.和I-—Fe(Ⅲ)—H2O2体系、I-—H2O2体系的四氯化碳萃取光度法测定微量碘相比较,灵敏度分别提高了1.4倍与3.2倍.该方法具有萃取时间短之特点,且用于食盐中微量的测定,结果令人满意.  相似文献   

11.
首先建立了下列两差分方程△(xn-rn/rn-k xn-k)+f(n,xn-1,1...xu-lm)=0(*),△(rn△yn)+1/k f(n,rnl1,yn...rn-lmyn)=0(**)振动性的等价定理,然后给出方程(*)的一些特殊情形的振动性的充分条件。  相似文献   

12.
讨论图的(λ,κ)型着色问题,给出几类图的广义色多项式。  相似文献   

13.
本文讨论具有确定局部可数覆盖空间的性质,获得了具有局部可数(modL)-基空间的特征,建立了局部可数k-网络空间的完备逆映象定理.  相似文献   

14.
本文用HMO法计算出1,3-丁二烯、1,3-戊二烯的类共轭体系的分子轨道.由计算出的前线分子轨道(FMO)信息,用FMO理论解释了共轭烯烃的1,2加成和1,4加成.  相似文献   

15.
《甘肃教育》1999年第6期“问题征解”提出了一个征解问题:若等差数列{an}中,a1>0,公差d∈R,且d>1,则A=(1+1a1)(1+1a1+d)…(1+1a1+(n-1)d)>a1+nda11d.(1)本文证明“问题征解”中[注]1:(1)对有理数,即当d∈Q时成立,并可改进为:定理若{an}为等差数列,a1>0,公差d满足k≥d>0,k>1,且k∈Q,则A>a1+nda11k.(2)若a1>0,1>d≥k>0,k∈Q,则A<a1+nda11k.(3)为此,需要证明如下引理:引理若x>0…  相似文献   

16.
给出了强(θ,s)-连续映射的概念、强(θ,s)-连续映射的刻画,并且研究了强(θ,s)-连续映射的一些性质.  相似文献   

17.
本文将给出相对迭代星紧的定义,并且研究相对迭代星紧空间在连续映射下的像性质及其在完备映射下的原像的性质。  相似文献   

18.
一、填空题(每小题3分,共42分): 1.方程(x-2)(x+1)=0的根是_。 2.点P(3,-2)关于y轴对称的点的坐标是。 3.若一元二次方程 x2-(m-1)x+m-5=0的两个根互为相反数,那么 m=_。 4.在函数y=中,自变量x的取值范围是。 4.在函数y=中,自变量x的取值范围是。 5.关于x的方程x2-4x+k=0有实数根,那么实数k的取值范围是。 6.一次函数的图像过(-1,3)和(0,2)两点,则此函数的解析式为_。 7.在函数y=中,当x-时,函数值y=。 8.实数a,b满足a+b…  相似文献   

19.
给出了用三次样条有限元解四阶常微分方程关于(un-u)(k)(x)(k=1.2)的超收敛结果及渐近展式,并进一步给出了关于二阶导数的高精度组合公式  相似文献   

20.
(满分100分 时间60分钟)一、填空题(每空3分,共36分)1.-9y2+16x4=()().2.计算:632-372=.3.若x2+kx-4=(x+1)(x+m),则k=,m=.4.如果a+b=2,ab=1,那么a2+b2=.5.27x3+1(3x+1)().6.已知y2+my+4=(y-2)2,那么m=,7.如果x2+k=(x-4)(x+4),那么k=.8.如果4x2+12x+9=0,那么x的值为_.9.已知a2+b2-2a+6b+10=0,那么a=_,b=.二、单项选择题(每小题3分,共18分…  相似文献   

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

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