一类串图的优美性

给出了一些图的优美标号,特别给出了串图ωm1,m2,mn,mn＋1当m1,m2,…,mn≡0（mod4）,mn＋1≡3（mod4）的优美标号,以及串图ωm1,m2,,m2n当mi≡2（mod4）（i=1,2,…,2n）,m2k-1＜m2k,（k=1,2,…,n）时的优美标号.     

交通网络最优安全路径选择模型与算法

针对交通网络任意路段均可能发生中断的最小损失路径选择问题,提出交通网络最优安全路径选择模型,并设计了2种不同网络结构下最优安全路径选择算法.首先用模型计算任意一条路径上每条边中断后产生的从起点到终点最短替代路径长度的最大值,然后选择一条最短替代路径长度最大值最小且自身长度最小的路径.在网络中,当最短路径删除后该网络依然连通时,最优安全路径问题转化为最短路径问题,其计算复杂度为O(n2);当最短路径删除后该网络不再连通时,最优安全路径问题转化为最小最大问题,其计算复杂度为O(mn),且仅与网络中节点和边的数量有关.最后,结合交通网络的实际情况对最优安全路径进行了算例分析.     

双星图的Ramsey数的上界

对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,则或者存在红色子图G,或者存在蓝色子图H.双星B(m,n)为直径是3,有两个中心顶点,其顶点度分别为m+1和n+1的树.得到,当nm时,R(B(m,n))2n+m+2;当n=m或n=m+1时,R(B(m,n))=2 m+n+2.     

偶自补图的计数

本文应用 De Bruijn 的幂群计数定理和偶图计数结果,解决了偶自补图的计数问题,获得了 m 个顶点独立集与 n 个顶点独立集的所有偶自补图的数目:当 m≠n 时是a_(mn)~C=Z(S_m×S_n;0,2、0,2,…),当 m=n 时是a_(mn)~C=Z([S_n]~S_2;0,2,0,2,…).文中并给出了计数偶自补图数目的实用公式.     

关于广义m阶Euler-Bernoulli多项式的几个重要恒等式

利用广义m阶Euler-Bernoulli多项式，给出了有关广义m阶Euler-Bemoulli多项式的几个重要恒等式．即(1)∑a+b=n Ea(mx/(m+1))·Eb(mx／(m+1))／(a！b！)=2En+1^(m)/(mn!)-2(x-m)En^(m)(x)/(mn!);(2)∑a+b+c=n Ea(mx/(m+2)·Eb(mx/(m+2))·Ec(mx/(m+2))（a！b！c！）=2En+2^（m）(x)／(mn!)-2[2x-(m+2)]En+1^（m）(x)／(mn!)+[2(2-m)x^2+2(2m^2-m-2)x+2(m+m^2-m^3)]·En^（m）(x)／(mn!)；(3)∑a+b=n Ea^(m）（x）/（a！b！）=2^n[Bn+k^（m）(x)]^（k）／(n+k)!；其中n，k为非负整数，m为整数．     

图的优美性

本文定义了一类特殊结构的图ωm1,m2,…,mn,证明了当m1,m2,…,mn≡0(mod4)时,ωm1,m2,…,mn是优美图和交错图.它是一类优美图n-C4m=ω4m,4m,…,4m()n个的推广.     

求解两个与Smarandache函数有关的方程

对任意正整数n,著名的Smarandache函数S(n)定义为最小的正整数m,使得n│m!.对于任意给定的正整数n,伪Smarandache函数Z(n)定义为最小的正整数m,使得n│1+2+…m=m(m+1)/2.对任意正整数n,伪Smarandache无平方因子函数Zw(n)定义为最小的正整数m,满足n│mn,即Zw(n)=min{m∶m∈N,n│mn}.用初等方法研究了方程S(n)+Z(n)=n和Zw(Z(n))-Z(Zw(n))=0并给出了它们的全部解.     

基于圈和三个孤立点的冠图的Q-谱确定性

设G是n阶图,H是m阶图,取n个H的拷贝,并将G的第i个点和第i个H中的每一点相连(i=1,2,…,n),所得到的(n+mn)阶图称为冠图,记为GH.对基于圈和3个孤立点的冠图的Q-谱确定性(无符号拉普拉斯谱确定性),即Cn3 K1的Q-谱确定性进行了研究,证明了当n≠32,64,128时,Cn3 K1由其Q-谱确定.     

非齐次发展型p-Laplace方程正解的爆破性和存在性

考虑了非齐次发展型p-Laplacian方程带有非负初值的Cauchy问题tu-div(|∨um|p-2∨um)=uq+w(x),这里p>1,q>max{1,m(p-1)},而且w(x)≠0∈Rn是一个非负连续函数.证明了当2n/(n+1)qc时,对于满足某些条件的w(x)以及某些初值,方程存在全局正解.并且证明了当n≤p时,该问题的正解在有限时刻内均爆破.     

Pell方程x2-[(mn)2±4n]y2=1的最小解

运用计算连分数的方法,给出Pell方程x2-Dy2=1当D=(mn)2±4n(m,n)为正整数)时的最小解的计算公式.