共查询到20条相似文献,搜索用时 31 毫秒
1.
关于图P3n优美性的研究 总被引:6,自引:0,他引:6
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优美图. 相似文献
2.
关于图P_n~3优美性的研究 总被引:1,自引:0,他引:1
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优美图. 相似文献
3.
设G是一个简单图,在G上当且仅当两个顶点的距离为2时增加一条边,所得的图称为G的平方,记作G2;在G上每个顶点都增加一条悬挂边所得的图称为G的冠,记作I(G).设Pn是n个顶点的路,本文给出了I(Pn2)、I(Fn)、F2n徊和I(Fn2)的序列标号. 相似文献
4.
证明了若G为一个k(k≥2)连通简单图,独立数为α,V(G)=n≥3,X1,X2,…,Xk是顶点集合V的子集,X=X1∪X2∪…∪Xk,且对于Xi(i=1,2,…,k)中任意两个不相邻点u,v,|N(u)∩N(v)|≥α,则X在G中可圈,并给出几个相关推论. 相似文献
5.
0-1分布及泊松分布的置信限的分析推导 总被引:1,自引:0,他引:1
范大茵 《数学的实践与认识》1987,(1)
设总体 X~b(1,p),p 未知.今有 X 的 n 个独立随机子样 X_1,X_2,…,X_n,记T=sum from i=1 to n X_i.众所周知,对给定的α(0<α<1),未知参数 p 的置信度为1-α的双边置信区间之上下限分别为 CL~*(T),CL(T).CL(T),CL~*(T)分别为下述方程(1),(2)之根:sum from k=T to n (?)R~k(1-R)~(n-k)=α/2 (T≠0),(1)sum from k=0 to T (?)R~k(1-R)~(n-k)=α/2 (T≠0).(2)即有 P_p(CL(T)≤p≤CL~*(T))≥1-α. 相似文献
6.
利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法.用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.该文推广了相关文献的结论,得到D^-n色唯一当且仅当n≠4且n≠8.彻底解决了这类图的色性. 相似文献
7.
令f(n)为恰有n个顶点,任意两个循环长度都不相等的图的最多边数.1975年,Erdos提出确定f(n)的问题(见[1]P274,Problem11).1986年.Y.Shi证明了对任意自然数.≥3,有f(n)≥n [(√8n-23 1/1)/2],且当3≤n≤17时.等号成立.进而猜想:对于任何自然数n≥3,上述等式都成立.本文对该猜想给出一个反例。 相似文献
8.
翟发辉 《应用泛函分析学报》2005,7(2):130-136
设L(H),Lncom(H)分别是HilbertH上有界算子及n个两两交换的算子组的集合.设T∈Lncom(H),sp(T)表示Taylor联合谱,φi(i=1,2,…,n)是L(H)上满的线性映射且满足φi(Tl)φj(Tk)=φj(Tk)φi(Tl)当且仅当TlTk=TkTl,i,j=1,2,…,n.设T=(T1,T2,…,Tn)∈Lncom(H),φ=(φ1,φ2,…,φn),φ(T)=(φ1(T1),φ2(T2),…,φn(Tn)).文章证明了如果dimH<∞,对任意T=(T1,T2,…Tn)∈Lncom(H),sp(φ(T))=sp(T),则φi=φj,i,j=1,2,…,n.如果dimH=∞,T=(T1,T2,…Tn)∈Lncom(H),sp(φ(T))=sp(T),则φ是自同构或反自同构. 相似文献
9.
关于图的L(2,1)标号核图 总被引:3,自引:0,他引:3
图的L(2,1)标号核图来自频率分配问题而导致的图论问题.在本文中,我们证得(i)对任意简单图G,存在G的一个标号核图Gcore,使得L(G)=L(Gcore)和L(G)≥|V(Gcore)|-1;(ii)设图G有p个顶点且边集|E(G)|≠φ,存在路
Pi G(1≤i≤m)和路Hs G(1≤s≤n),其中在G中V(Pi)∩V(Pj)=φ(i≠j),在G中V(P,)∩V(Pt)=φ(s≠t),则有m∑t=1|V(Pt)|+n∑s=1|V(Hs)|-(m+n)≥p;(iii)G是p(p≥5)个顶点的简单图,则有p+3≤L(G)+L(G)≤3p-4. 相似文献
10.
陈学刚 《应用数学与计算数学学报》2005,19(2):85-88
图G的绑定数b(G)是指边集合的最少边数,当这个边集合从G中去掉后所 得图的控制数大于G的控制数. Fischermann等人在[3]中给出了两个猜想: (1)如果 G是一个连通的平面图且围长g(G)≥4,则b(G)≤5;(2)如果G是一个连通的平面图且 围长g(G)≥5,则b(G)≤4.设n3表示度为3的顶点个数,r4和r5分别表示长为4和 5的圈的个数.本文,我们证明了如果r4<(5n3)/2 10,则猜想1成立;如果r5<12,则猜 想2成立. 相似文献
11.
一、引言本世纪中叶,Lucic和Djokovic给出不等式:设 Su(p,q)=1/pn 1 1/pu 2 … 1/qn 1/qn 1 (其中n,p,q∈N,p
相似文献
12.
设φ(n),S(n)分别表示正整数n的Euler函数和Smarandache函数,利用初等的方法和技巧,依据Smarandache函数计算公式,给出k的方程φ(p~αm)=S(p~(ακ))的所有解,其中p为素数,α,m为正整数且gcd(m,p)=1,由此得到方程φ(n)=S(n~k)的所有解(n,k)进而确定了满足条件S(n)|σ(n)的全部正整数n.最后,根据莫比乌斯变换反演定理证明了方程φ(n)=∑_(d|n)S(d)仅有两个解,分别为n=2~5和n=3×2~5. 相似文献
13.
用子群计数刻画初等交换p-群 总被引:1,自引:0,他引:1
樊恽 《数学的实践与认识》1988,(1)
设G为有限p-群,阶|G]=p~n。令s_k(G)表示G的p~k阶子群的个数,f(n,k) 表示初等交换的P~n阶群中P~n阶子群的个数,本文证明 定理.1)s_1(G)≤f(n,1),等号成立当且仅当exp(G)=p;2)当1相似文献
14.
近两年,在众多刊物上,载有不等式: multiply from i=1 to n(x_i+1/x_i)≥(λ/n+n/λ) (*)这里x_i∈R~+(i=1,2,…,n),x_1+x_2+…+x_n=λ≤n,仅当x_1=x_2=…=x_n时(*)式取等号。现在,我们给出(*)的一个加强: 定理设x_i∈R~+(i=1,2,…,n,n≥2),且sum from i=1 to n x_i=λ(常数)≤n,则 sum from i=1 to n(x_i+1/x_i)~(-1)≤n(λ/n+n/λ)~(-1) (1)当且仅当x_1=x_2+…=x_n时,(1)式中的等号成立。 相似文献
15.
证明了如下结果:设x:M^2→S^n(n≥3)是不含脐点的曲面,若x的法丛平坦,则x的Moebius形式φ平行(△↓φ=O)当且仅当φ=0. 相似文献
16.
在导数的应用里很容易得到这样一个重要不等式x/(x+1)≤ln(1+x)≤x,(x>-1,当且仅当x=0时取等号),通过利用这个不等式或者它的等价变形可以用来证明一些数列不等式或者函数不等式的问题,下面搜集了在近年来的部分省份高考试题中的一些应用.例1 (2008年山东理21)已知函数f(x)=1/(1-x)n+aln(x-1),其中n∈N*,a为常数.(Ⅰ)当n=2时,求函数f(x)的极值;(Ⅱ)当a=1时,证明:对任意的正整数n,当x≥2时,有f(x)≤x-1. 相似文献
17.
摘要:设{X,Xn,n≥1)为独立同分布的服从某连续分布F的随机变量序列,X^(1)=X1,X^(2),X^(3),…为其纪录值序列.令ψ(u)=F^-1(1-e^-u).其中F^-1是F的反函数.本文研究当ψ(u)=log^pu时Tn=∑k=1^nX^(k)=^dn∑k=1^nψ(Sn)的极限性质.解决了户为所有正整数时Tn的中心极限定理. 相似文献
18.
实二次代数整数环上的单位格的类数 总被引:2,自引:0,他引:2
用邻格方法及Siegelmass公式证明了实二次代数域Q(√d)上单位格种gen(In)n≥4)的类数h(In)=3当且仅当Q(√3):n=4;Q(√5);n=6;Q(√3);n=4;Q(√17):n=4. 相似文献
19.
20.
P_n(n≥2)是不可约路的判定方法 总被引:5,自引:0,他引:5
张秉儒 《数学物理学报(A辑)》1997,(Z1)
用Pn表示有n个n点的路.h(Pn,x)表示Pn的伴随多项式,则h(Pn,1)=是Fibonacci数,该文证明了Fibonacci数是素数的充要条件.进而给出了Pn(n≥2)是不可约路的充分条件,这对利用伴随多项式去分析图的色性奠定了理论基础. 相似文献