2类图完美匹配数的计算

一般图的完美匹配计数问题是NP-难问题。本文用划分、求和及嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,所用的方法也开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性。σ(n)和g(n)分别表示图3-nC6,3和2-nK3,3的完美匹配的数目。证明σ(n)=(3+3~(1/2))/6·(4+23~(1/2))n+(3-3~(1/2))/6·(4-23~(1/2))~n,g(n)=(41+5(41)~(1/2))/82·(7+)41)~(1/2)/2)~n+(41-5(41)~(1/2))/(82)·(7-(41)~(1/2)/2)~n。     

有限集合上封闭集族的计数（续）

设集合X={}a1,a2,a3,,an,f（n,m）表示X的含m个元素的不同封闭集族的数目.证明了f（n,6）=7n-7/2·6n＋5n＋1-4n＋1＋2·3n-2n-1,其中n=1,2,3,….     

线图上次泛圈性的两条独立边的度和条件

给定一个n（n≥72）阶图G,满足q1（G）=min{d（u）＋d（v）：uv∈E（G）}≥8,得出结论：若围长g（G）≥5且q2（G）=min{d（ei）＋d（ej）：ejej E（L（G））且ei,ej∈E（G）}〉2√2n=1时,L（G）是次泛圈图;若围长g（G）≥4且q2^2（G）-2q2（G）〉8n时,L（G）是次泛圈图,而且2√2n＋1,8n这两个界都是最好可能的。     

直径为3围长为6的二分图

讨论直径为d围长为g（＝2d）的二分图的结构,得到的结果为：若G是二分图,d（G）＝3,g（G）＝6,则G是图θ3^n,n≥2或（k,6）－图,k≥3,这里θ3^n（n≥2）是由n条内部不交的3－长路构成的图,（k,6）－图（k≥3）是具有度数k、围长6和顶点数no(k,6）的图。     

关于素数的一个猜想

对于正整数n，设pn是第n个素数。本文证明了：不等式（√pn-logpn＋1）/（√pn＋1＋logpn）≥（√3-log5）/（√5-log3）对于任何正整数n都成立。     

一系列新的组合数的恒等式

在熟知的组合恒等式Cn^m=Cn-1^m-1＋Cn^m,1/Cn^m=m/m-1（1/Cn-1^m-1＋Cn^m-1/Cn^m-1）,1/Cn^m＋1/Cn^m＋1=n＋1/n^Cn-1^m的基础上，利用复变函数与初等的方法，得出组合数倒数和的一组非常有趣的组合恒等式，即1/Cn^m＋1/Cn＋1^n＋1/Cn＋2^n＋…＋1/Cn＋m-1^n=n/n-1（1-1/Cn＋m-1^n-1）,1/Cn^m-1/Cn^m＋1＋1/Cn^m＋3＋…＋（-1）^k 1/Cn^m＋k=n＋1/n＋2（1/Cn＋1^m＋（-1）^k 1/Cn＋1^m＋k＋1）等。     

图与其补图特征值之和的界

设G是n阶简单图,其补图记为G^c,λi（G）为G的第i大特征值。文中给出了图与其补图几个常见的特征值之和的界（i=1,2,…,n）：-√2（n-1）（i-1）/（n-i＋1）≤λi（G）＋λi（G^c）≤√2（n-i）（n-1）/i （Ⅰ） 及 （n-1）≤λi（G）＋λ1（G^c）≤-1＋√1＋2n（n-1） （Ⅱ） （Ⅱ）式中,下界可达当且仅当G为正则图。     

微积分中的三点注记

对∞∑n=1（-1）^n=1 1/（n＋k1）＋（n＋k2）＋…＋（n＋km）n≥1 1≤k1〈k2〈…〈km m≥给出求和方法。对四类方程f（x,y,z）=0证明在奇异点处，无切平面。对n维单位球体体积Vn（n≥2） n=5 V5体积最大，lim n→＋∞Vn=0     

相依样本下回归函数分割估计的渐近正态性

在一种相依样本下,利用鞅的理论证明了回归函数基于分割的估计ma（x）=∑i=1^n IAn（x）（Xi）Yi/∑i=1^n IAn（x）（Xi）渐近正态性,其中IA（x）为集合A的示性函数。给出了相关定理：在一定的假设条件下,Xi具有密度函数f（x）,E｜Y｜^2＋δ 〈∞,EV^2＋δ〈∞,x∈R^d为固定点,nvn^2→∞,则√nvn（m4x（x）-m（x））→L N（0,σ^2）,n→∞.     

Stirling公式的证明综述

综述了分析学中的Stirling公式：n!-√（2nπ（n/2）^n的三种证明方法,以期对理论研究中n!阶的估计、数列极限等问题的简便的算法、方法论的探讨及教学实践有所帮助。     

关于丢番图方程2py~2=2x~3+3x~2+x的解

本文运用初等数论简单同余法、分解因子法及反证法等,得到丢番图方程2py2=2x3+3x2+x,(p为素数)无正整数解的情况.(1)当p≡1(mod 8),p≡5(mod 8),p≡7(mod 8)时,则方程无正整数解;(2)当p≡3(mod 8)时,Un+Vnp(1/2)=(x0+y0p(1/2))n.其中x0,y0是Pell方程x2-py2=1的基本解,当n≡0(mod 2)时,则方程无整数解;当n≡1(mod 2)时,若2|x0,则方程无整数解.特别是p≡3(mod 8)且p100时,2|x0,则方程无整数解.     

三个5-阶图与圈Cn联图的交叉数Cn

联图G∨H表示将G中每个点与H中的每个点连边得到的图．在Klesc M给出所有3阶图和4阶图与圈Cn联图的交叉数的基础上,利用反证法和排除法确定了G1,G2,G3三个5-阶图与圈Cn联图的交叉数,他们的交叉数分别是cr（G1∨C2）=Z（5,n）＋2[n/2]＋2,cr（G2∨Cn）=Z（5,n）＋2[n/2]＋2,cr（G3∨Cn）=Z（5,n）＋2[n/2]＋3.     

S、H2S及CS2在氧气中燃烧反应机理

利用公式△H=-0.1196n/λ计算了S、H2S及CS2在氧气中燃烧反应的火焰温度,并推测了三种物质燃烧反应的机理.S在氧气中燃烧反应的火焰温度计算值为2086 K,与测定值2093K接近,误差为-0.30％.H2S在氧气中燃烧反应的火焰温度计算值为2238K,测定温度2383K,误差为-6.1％.CS2在氧气中燃烧反应的火焰温度计算值为2502K,测定温度2468K,误差为0.14％.根据燃烧反应的火焰温度,推测S、H2S及CS2在氧气中燃烧反应机理.S燃烧反应机理为：（1）O2＋ hv→2O·,（2）S ＋O·→SO＋hv,（3）2SO＋O2→2SO2,（4）SO2＋O·→SO3 ＋hv.H2S燃烧反应机理为：（1）O2＋ hv→2O·,（2） H2S→H2 ＋S,（3）H2 ＋O·→H2O＋hv,（4）S＋O·→SO＋hv,（5） 2SO＋ O2→2SO2,（6）SO2 ＋O·→SO3＋ hv.CS2燃烧反应机理为：（1）O2＋hv→2O·,（2） CS2→C ＋2S,（3）C＋O·→CO＋ hv,（4）CO＋O·→CO＋hv,（5）S＋O·→SO＋ hv,（6）2SO＋ O2→2SO2,（7）SO2＋O·→SO3＋ hv.     

图 S＊的边幻和标号以及超边幻和标号

研究了对？n∈N＊图 S＊的边幻和标号以及超边幻和标号，得到了两种标号的算法 A 和 B，给出了对？n∈N＊图 S＊具有超边幻和常数 C1=5n＋6以及边幻和常数 C2=7n＋6，其中图 S＊由具有 n＋1个顶点星图 S（u）和 n＋1个顶点星图 S（v）组成，从而证明了 S＊不仅是边幻和图，而且还是超边幻和图等结论。     

完全四部图Kn,n,n,n（n为偶数）的竞赛数

本文利用ECC来给出关于完全四部图Kn,n,n,n（n为偶数）的竞赛数的一些结果：k（Kn,n,n,n）{=2,当n=2;≤n2-7n/2＋7,当n=2m＋2（m=1,2,…）.     

丢番图方程3n+px2=yp

讨论了丢番图方程3n+px2=yp(x,y,n∈N;p是奇素数)的可解性,得到以下结果:(1)当p=3时,方程的所有解为(x,y,n)=(46·33t+1,13·32t+1,6t+7),(10·33t+1,7·32t+1,6t+8).(2)当p=1(mod 24)时,方程没有解.     

两类图完美匹配的计数公式

利用划分、求和、再递推的方法给出图2-nRO_8和图2-F_(2n+1,4)完美匹配数目的计算公式.进一步,用所给的方法可计算出许多图类的所有完美匹配的数目.     

一个不等式的证明及推广

利用函数的积分性,给出不等式（（√a＋√b）／2）^2〈1／e[（b^b／a^a）^1/（b-a）]的证明,并推广结论．     

几个六阶图与星S_n的笛卡尔积交叉数

分别连结六阶图G1的6个顶点与其它n个顶点,得到一类特殊的图Hn.运用组合方法、归纳思想及反证法证明了Hn的交叉数为Z(6,n)+2「n/2」,并在此基础上证明G1与星K1,n的笛卡尔积的交叉数为Z(6,n)+2「n/2」;另外,证明了含子图S5的其它6个六阶图与星K1,n的笛卡尔积的交叉数都为Z(6,n)+4「n/2」.