首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
主要给出了卡氏积图Km×Kn,Sm×Sn,Sm×Cn,Sm×Pn的控制数,其中km为m阶完全图,Cn是n圈,Pn是长度为n-1的路,Sm是星图.主要结果如下;γ(Km×Kn)=min{m,n};γ(Sm×Sn)=min{m+1,n+1}nγy(Sm×Cn)=n(m≥4);γ(Sm×Pn)=n(m≥4).  相似文献   

2.
令图G是无孤立点的无向图。 V(G)是图G的顶点集,D是V(G)的真子集。如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集。 G中最小全控制集的顶点数称为G的全控制数,记为γt(G)。参考已有全控制数的知识及笛卡尔乘积 Cm□Cn、Pm□Pn 的全控制数的相关结论,利用γt(Cm□Cn )≤γt(Pm□Cn )≤γt(Pm□Pn )这一不等式给出了Cm□Pn(m =3,4)、Pm□Cn(n =2,4)的全控制数。  相似文献   

3.
令γ(G)表示一个图G的控制数,G×H表示图G和图H的笛卡尔乘积.现已有很多控制数的研究文章,参考已有控制数知识及笛卡尔乘积图Cm×Cn,Pm×Pn的控制数的相关结论,利用γ(Cm×Cn)≤γ(Pm×Cn)≤γ(Pm×Pn)这一不等式给出路与圈的笛卡尔乘积图Cm×Pn(m=2,3,4),Pm×Cn(m=2,3,4)的控制数.  相似文献   

4.
主要给出了卡氏积图Km,×Kn.Sm×S0,Sm×Cm,Sm×P0的控制数,其中Kn为m阶完全图,Cn是n圈,Pn是长度为n-1的路,Sm是星图.主要结果如下:r(Km×Kn)=min(m,n);r(Sm×Sn)=min{m-1,n 1};r(Sm×Cn)=n(m≥4);r(Sm×Pn)=n(m≥4).  相似文献   

5.
本文运用常微分方程中常数变易法的思路,将求递归数列αn=f(n)αn-1+g(n)的通项公式这类问题转化为两步解决,一是求当g=0,α1=C时递推数列αn=f(n)αn-f+g(n)的通项公式,二是将第一步求出的通项公式中的常数C变易为n的函数Cn,使其为原问题的通项公式,代入αt=m中求得Ct,再代进αn=f(n)αn-t+g(n)求得Cn的表达式,继而得到递推数列αn=f(n)αn-t+g(n)的通项公式.  相似文献   

6.
证明了图(Cn(n≡0(mod4)以及图Cn∪Cn(n≡0(mod4)或n≡2(mod4)是算术图.  相似文献   

7.
研究L^2情形的Fourier-Laplace级数与连续模的关系,得到:当f∈L^2(Ωn),m∈N时有∞↑∑j=1↓m√logj||Yj(f)||2^2≤Cn,r∫0^1ωr(f1t)2^2/t(log1/t)^1-1/mdt。  相似文献   

8.
题目已知曲线Cn:x^2-2nx+Y^2=0(n=1,2,…).从点(-1,0)向曲线Cn引斜率为kn(kn〉0)的切线ln,切点为Pn(xn,yn).  相似文献   

9.
利用摄动理论和方法,讨论了一类超越方程f(x)Pm(x)+εPn(x)=0的求解问题,其中Pm(x),Pn(x)为m,n次多项式,且m〉n.分别当f(x)=e^kx、f(x)=logαx、f(x)=arctanx时,得到了对应超越方程解的高阶渐近表示式,丰富了文献[7]~[9]的相关结果.将结果应用于各类具体例子的求解,并与其它不同近似解法的结果作比较,说明摄动解达到了较高的精度.  相似文献   

10.
构造了一类新型的Kantorovich算子,即K^*n(f,x)=n+2/2 Σ^n k=0 Pn,k(x)∫^k+2/n+2 k/n+2 f(t)dt。讨论了该算子在Ba空间内的加权逼近,得到了其逼近的正逆定理。  相似文献   

11.
试题:已知曲线Cn:x^2-2nx+y^2=0(n=1,2,…).从点P(-1,0)向曲线Cn引斜率为kn(kn〉0)的切线In,切点为Pn(xn,yn).  相似文献   

12.
通过给出3维格Pn1×Pn2×Pn3和台阶图S^(m)n1、n2、n3的控制满划分,证明了控制划分数d(Pn1×Pn2×Pn3)=4,d(S^(m)n1、n2、n3)=4(其中n1≥2,i=1,2,3;m≥1)。  相似文献   

13.
本文刻画了Pm,Cn,Q(3,n),Q(s,t)的路树的匹配多项式,并得到了有关Pm,Cn,Q(3,n),Q(s,t),Ti,j,k,Ti,j,k,i,m的匹配多项式之间的一些关系,这些关系在比较这些图的最大匹配根,寻找此类图以及它们的并的匹配等价图类有重要意义.  相似文献   

14.
研究了完全图与一些基本图的笛卡尔乘积图的平衡指标集,得到了Km×Pn、Km×Cn、Km×Kn、Kt×Km,n的平衡指标集的准确值.  相似文献   

15.
给出了Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的定义,讨论了(当n=5时)Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的优美性,用构造性的方法给出了(当n=5时)一些特殊的Cn⊙k1的(r1,r2,…,rn,rn+1)-冠的优美标号.  相似文献   

16.
题1:(2010年广东文科卷第21题,14分)已知曲线Cn:y=nx2,点Pn(xn,yn)(xn〉0,yn〉0)是曲线Cn上的点(n=1,2…).(1)试写出曲线Cn在点只处的切线ln的方程,并求出ln与y轴的交点Qn的坐标;(2)若原点O(0,0)到ln的距离与线段PnQn的长度之比取得最大值,  相似文献   

17.
图G的边的一个标号f是指边集E(G)到自然数的子集的一个一一映射。图G的边带宽为B’(G)=minB'f(G),B'f(G)是G的所有邻边的标号f的差的绝对值的最大者。本文确定完全图Kn的边带宽:当n=3,4时,B'(Kn)=2n-4;当n≥5时,B'(Kn)=n(n-5)/2+7。  相似文献   

18.
对只有一个变点模型x(i/n)=f(i/n)+ε(i/n),其中,f(t)={J1 S1(t-t0),0<t≤t0,J2 S2(t-t0),t0<I≤1,ε(i/n),…,ε(n/n)独立同分布,J1,J2,S1,S2,t0为未知参数,讨论了变点t0处,跳变度(J2-J1)和坡变度(S2-S1)的联合分布。  相似文献   

19.
设G1,G1是有限简单图,引入了图G1*G2的概念,给出了图Pm*Pn(n≥2,m≥2)的邻点可区别全色数 χα1(Pm*Pn)={5,当m=n=2时;7,当m=2,n〉2或m〉2,n=2时;9,当m=n=3时;10,当m≥3,n〉3或m〉3,n≥3时。  相似文献   

20.
李敏 《襄樊学院学报》2013,(11):15-17,66
摘要:目前已经确定的两个图的联图的交叉数结果比较少,为此讨论了五阶图G18分别与nK1,Pn的联图的交叉数,得到了cr(G18+nK1)=Z(5,n)+n+[n/2],n≥i;cr(G18+Pn)=Z(5,n)+n+[n+2,n≥2.其中nK1是n个孤立点构成的图,只是Pn个点的路.  相似文献   

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

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