关于图P3n优美性的研究

在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优美图.     

关于图P_n~3优美性的研究

在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n,本文给出了图P3n(n≥4)的优美标号,从而证明了P3n都是优美图.     

路及其相关图的序列性

设G是一个简单图,在G上当且仅当两个顶点的距离为2时增加一条边,所得的图称为G的平方,记作G2;在G上每个顶点都增加一条悬挂边所得的图称为G的冠,记作I(G).设Pn是n个顶点的路,本文给出了I(Pn2)、I(Fn)、F2n徊和I(Fn2)的序列标号.     

长圈的邻域交条件的推广

证明了若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中可圈,并给出几个相关推论.     

0-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-α.     

Dn补图的色唯一性

利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法．用Pn表示有n个顶点的路．Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图．该文推广了相关文献的结论,得到D^-n色唯一当且仅当n≠4且n≠8．彻底解决了这类图的色性．     

循环分布图最大边数猜想的一个反例

令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，上述等式都成立．本文对该猜想给出一个反例。     

保Taylor联合谱的线性映射

设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),则φ是自同构或反自同构.     

关于图的L(2,1)标号核图

图的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.     

平面图的绑定数

图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成立．     

调和级数的增减性问题——Adamouic—Toskovic问题的彻底解决

一、引言本世纪中叶,Lucic和Djokovic给出不等式:设 Su(p,q)=1/pn 1 1/pu 2 … 1/qn 1/qn 1 (其中n,p,q∈N,p相似文献   

Smarandache函数的几类相关方程的解

设φ(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.     

用子群计数刻画初等交换p-群

设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相似文献   

一个代数不等式的加强

近两年,在众多刊物上,载有不等式: 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)式中的等号成立。     

Sn中Moebius形式平行的曲面

证明了如下结果：设x：M^2→S^n(n≥3)是不含脐点的曲面，若x的法丛平坦，则x的Moebius形式φ平行(△↓φ=O)当且仅当φ=0．     

一个重要函数不等式x/(x+1)≤ln(1+x)≤x及其应用

在导数的应用里很容易得到这样一个重要不等式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.     

一类特殊分布纪录值之和的中心极限定理

摘要：设{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的中心极限定理．     

实二次代数整数环上的单位格的类数

用邻格方法及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.     

奇特征域上的全正交图的自同态群（英文）

令F_q~n是奇特征有限域F_q上的n维行向量空间,S_n是F_q上任一n阶非奇异对称矩阵.S_n上的全正交图O(S_n,q)的顶点为F _q~n上的任一一维子空间,图中两顶点相邻当且仅当它们所对应的子空间[α]与[β]满足αS_(nβ)~T≠0.本文刻画了O(S_n,q)的自同态群,证明当n为偶数时,其顶点集有两个轨道;当n为奇数时,其顶点集有三个轨道.     

P_n(n≥2)是不可约路的判定方法

用Pn表示有n个n点的路．h（Pn,x）表示Pn的伴随多项式，则h（Pn，1）=是Fibonacci数，该文证明了Fibonacci数是素数的充要条件．进而给出了Pn（n≥2）是不可约路的充分条件，这对利用伴随多项式去分析图的色性奠定了理论基础．