图的Laplacian谱半径界的可达性

设G为n阶连通的简单图 ,ρ(G)为图G的邻接谱半径 ,μ(G)表示G的Laplacian谱半径。(d1,d2 ,… ,dn) (其中d1≥d2 ≥…≥dn)为G的顶点度序列 ,令r=max{d(u) +d(v) ｜ (u ,v) ∈E(G) } =d(x) +d(y) ,s=max{d(u) +d(v)｜ (u ,v) ∈E(G) - (x ,y) }。该文证明了μ(G)上下界的可达性 :μ(G) =μ≤ 2 + ρ(LG) ,等式成立当且仅当G是偶图。μ(G)≤ 2 + (r- 2 ) (s- 2 ) ,成立等式当且仅当G为半正则偶图或P4 。μ(G)≥d1+ 1,成立等式当且仅当d1=n- 1。     

线图的r-覆盖

如果图G的每条边属于G的一个r一因子,那么,G是r-覆盖的.研究证明:如果m≥2是一偶数,G是一图,且对于G的所有顶点v,有dG(v)≥m+1,那么,L(G)是2m -覆盖的;如果m是一正整数,G是一连通图,E(G)为偶数,且对于G的每个顶点v ,有dG(v)≥m+3,那么,L(G)是(2m +1) - 覆盖的     

分析方法在Ramsey数估值中的应用

Li Yusheng等人曾给出一个独立数的下界公式:α(G)≥Nfa+1(d),其中fa(x)= ∫10(1-t)t/adt/(a+(x-a)·t).为了得到r(H,Kn)的上界,可以考虑建立不含H作为子图的临界图G的独立数的下界.即通过对临界图G及其邻域导出子图e的平均次数的分析,得出G的阶(顶点数)Ⅳ与,n之间的不等式关系.再利用函数fa(x)的分析性质得出当n趋于无穷大时,N+1的最小可能渐近表达式,即为r(H,Kn)的渐近上界.主要介绍这种分析方法在解决Kk+Kl,"Kl+Cm","Km,k"等图形和完全图Ramsey数渐近上界问题中的应用.     

图中包含4-圈和6-圈的[1,2]-因子

设k为一个正整数,图G是一个顶点数为4k的简单图,当δ(G)≥2k+1时,文章证明了图G包含一个由k-3个4-圈,一个6-圈及一条至少包含三条弦的6-路构成的[1,2]-因子.     

树的k-分支限制控制数的一个下界

设G=(V,E)是一个图。集合S■V称为一个k-分支限制控制集,如果S是一个限制控制集且G[S]最多有k个分支。G的k-分支限制控制数是G的最小k-分支限制控制集的基数,记作γkr(G)。证明了若树T有n个顶点,则γkr(T)≥max{「n+2/3┐,n-2(k-1)},而且刻画了可以达到这个下界的树。     

最多悬点树

本文讨论了简单连通图(下文均指此类图)的最多悬点树的性质及其最多悬点树的一种近似算法。文中的术语和符号都同[1]。 一、最多悬点树的性质 定义1 图G的悬点个数称为G的悬点数,记为γ(G)。对于G中一棵生成树T,若G中不存在其它生成树T′,使得γ(T′)>r(T),则称T为G的一棵最多悬点树。 定义2 T为图G的生成树,G的余树T的边称为T的余边。余边的端点,如果都     

链状割点图的Hosoya多项式

任一连通图的Hosoya多项式的定义如下:H(G)≡H(G,x):=∑d(G,k)xk k≥0,其中d(G,k)是图G中距离为k的点对的个数。事实上,d(G,0)等于图G的点数,而d(G,k)等于图G的边数。设{Gi}ni=1是一个两两不交的图的集合,并且Vi,Vi∈V(Gi),所谓链图C(G1,G2,…,Gn)≡C(G1,G2,…Gn;v1,w1,v2,w2,…,vn,wn)指的是将各点对wi和vi+1粘合起来而得到的图,其中i=1,2,…,n-1。文章得到了链状割点图的Hosoya多项式,并且,作为引理,并给出了树的Hosoya多项式。     

关于 Randic 指数及图的直径

设图G=(V , E)是简单图,其中V是顶点集,E是边集.对G中任意顶点v∈V, dv表示点v的度数.图G的Randic指数也称为图G的连通性指数,定义为R=R(G)=∑uv∈E(1)/(dndv).关于连通图的Randic指数R与直径D有如下猜想:R-D≥2-(n+1)/(2)且(R)/(D)≥(1)/(2)+(2-1)/(n-1),两个等式都成立当且仅当G≌Pn.本文将简化该猜想,并进一步证明当D≤(2(n-1)(3)/(2))/(n-3+2 2)或D≤n-3时,猜想成立     

关于S.Win的一个猜想

令G是一个图,P=|V(G)|,(?)u,v∈V(G),uv(?)E(G),d(u)+d(v)≥P+K,其中k是整数,则称G为Ore k—型图。S.Win提出如下猜想:若G是2n(n≥1)阶Ore k—型图(-1≤k≤2n-4),则G具有k+2个边不重的1—因子。本文证明了k=-1时,Win猜想成立。实际上,除个别图处,我们证明了更强的结论:若G是2n(n≥2)阶Ore-1—型图,且G(?)H_i(i=1,2),则G具有两个边不重的1—因子。     

树和单圈图的Hosoya拓扑指标的界

一个连通图G=(V,E)的Hosoya指标H(G)=∑mk=0P(G,k)其中P(G,k)为图G的k匹配数,m是G中k可能取的最大值。目的系统讨论给定顶点的树和单圈图中H的最值问题,为充分估计并利用计算机搜索具有某种化学或物理性质的分子给出一个界值范围;重点讨论树的H值的计算问题,给出一个递归算法。方法利用组合数学和算法理论中的一些方法。结果1)H(Kn)≥H(G)≥n;H(Pn)≥H(T)≥n;H(Cn)≥H(G)≥H(K1*,n-1)。2)H(T)=H(T-R) ∑ki=1H(T-R-Ri)=∏ki=1H(TRi) ∑ki=1∏km=1∏kij=1H(TRm)H(TRij)。结论给出了树的Hosoya指标的一种递归计算方法。     

中学“数”的教学中的几个为什么

本文从教法的角度,拟就以数的扩展原则为依据,来阐述中学“有理数”的教材中,为什么要用“-”来表示负?加法和乘法法则为什么要那样定义?而在“复数”的教材中,为什么要用a+bi来表示任一复数?两个复数的相等为什么要那样定义?为什么任意二复数不规定它们的大小?等问题。     

关于Hughues-Shallit猜想——自然数乘法分拆之个数的上界问题

以f(n)表自然数N的乘法分拆的个数。本文证明了:当n=p~a及n=p_1p_2…p_l时,Hughues-Shal-Lit的第一猜想:f(n)≤n/logn,(n≠144)成立。其中p为素数;p_1,p_2,…,p_1为互异素数。第二猜想:f(n)相似文献   

方程“π(x+33)-π(x)=10”有解的必要条件

当X >11时 ,方程“π(x +33) -π(x) =10”是否有解 ,这是素数分布中一个至今仍未解决的问题。本文给出了方程有解的一些必要条件     

自然数的连续奇偶分拆

给出了一个自然数能分拆成连续奇数(或偶数)之和的充要条件,并给出了两种分拆的分拆数。     

两类数列和的简捷计算

用第二类Ｓｔｉｒｌｉｎｇ数得到了ｎ／∑／ｍ＝０ｆ（ｍ）＝ｋ／∑／ｒ＝０ｂｒ「ｍ」ｒ与ｎ／∑／ｍ０ｆ（ｍ）（ｎ／ｍ）ｐ＾ｍｑ＾ｎ－ｍ＝ｋ／∑／ｒ＝０ｂｒ／ｒ＋１「ｎ＋１」ｒ＋１。     

图的色数与其补图边色数的关系

本文对图的点色数与其补图边色数的关系进行了考察.     

自然数方幂和的包含Bernoulli数的精确表示式

证明自然数方幂和可以用多项式表示,并用两种方法给出其系数的包含Bernoulli 数的几种精确表示式。     

σ(m)=h为素数时m的形式

通过对σ(nl)的讨论,得出σ(m)=h为素数时(h=3除外)m的形式,同时也得到几类σ(nl)的一些性质.     

涉及高阶Apostol Euler数、 错排数与第一类Stirling数之间的几个恒等式

使用发生函数方法, 建立高阶Apostol Euler数、 错排数与第一类Stirling数之间的恒等式, 得到关于高阶Apostol Euler数、 Apostol Euler数、 高阶Euler数及Euler数的计算公式.     

奇数与勾股数

围绕勾股数及勾股数组的“正整数基”，证明了对于一个任意的奇数，总存在里两个连续的整数，与这个奇数构成一个勾股数．并说明了各种类型的奇数，能构成的不同勾股数的正整数基的个数。