优美图中Rosa定理的两个推广

假如对于简单图 G(V,E)的vu∈V,赋以一个非负整数φ(u),则称图 G 是标定的,(v)称为顶点 V 的标数,并以|(u)-(v)|作为棱 uv 的标数,简记作(uv).定义若图 G(V,E)有满足下列条件的标数法,则称 G 是优美图(graceful graph):(1)对于 u,v∈V(G),当 u≠v 时,(u)≠(v);(2)max(u)=|E(G)|u∈V(3)对于“uv∈E,xy∈E,只要 uv≠xy,则有|(u)-(u)|≠|(x)-(y)|.在优美图的理论中有如下结果:定理(Rosa)完全二部分图是优美图.本文给出这个定理的两个推广.     

基回数为2的自中心图

Buckley 指出找寻自中心图的特征是一个困难的任务.作为这一工作的开始,找出一些自中心图类看来非常必要.文[1]定理3中证明当 k=■或 n≤k≤[(1/2)n(n-1)]时,n 个顶点 k 条边的自中心图存在.本文建议以基回数为出发点构造自中心图,并确定了基回数为2,即 k-n=1的全部自中心图.本文还纠正了[1]中的一个疏忽.设 G=(V,E)是简单图,u,v∈V(G),d(u,v)为 u,v,两点的距离.定义1 图 G 的半径 r(G)=(_{(v,w)}定义2 图 G 中顶点“的最远距离     

一类3—连通图的周长

设G=(V,E)是一个n阶无向简单图,本文证明了:设G是一个3-连通图,若G的每一个最长圈是控制圈,则G的周长c(G)≥min{n,2NC_2}或G同构于Petersen图,其中NC_2={|N(u)∪N(v)||u,v∈V(G),d(u,v)=2}。     

Cm□Cn的支撑树的一些性质

积图G1□G2是一个以笛卡儿积V(G1)×V(Gt)作为其点集．其中点(u,v)点(x,y)相邻当且仅当u=v且v与y在G2中相邻,或者v=y且u与z在G2相邻．证明了对图Cm□Cn的任意支撑树T,其中m和n不全为偶数,总存在一条Cm□CnT之外的边,添加到T上形成一个长度至少为m n-1的圈．这解决了陈(Dis-creteMathemstics 287(2004)11-15)给出的一个公开问题．     

几类优美图

设图G=(V(G),E(G))是一个简单图,V(G)是G的所有顶点的集合,E(G)是G的所有边的集合。若存在从V(G)到集合{0,1,…,ε}(ε=|E(G)|)的一个单射φ,对u,v∈V(G),(u,v)∈E(G),导出集合{|φ(u)-φ(v)|}到集合{1,2,…,ε}的一个一一映射,则称φ是图G的一个优美标号。若图G有一个优美标号φ,则称图G是优美图。我们依照文献[1]的定义称图G是G_1和G_2的联,如果图G是由G_1∪G_2和所有联接V(G_1)和V(G_2)的线组成的图。记为G=G_1+G_2。例如一个完全二部分图就是两个孤立点集S_1和S_2的联。我们知道这是优美图。     

关于图的边着色的一个猜想

若G是简单图,v(G)是偶数,χ'(G)=?(G)+1,则存在点v∈V(G),使χ'(G-v)=χ'(G)=?(G)+1.本文对此进行了研究,当图G满足以下条件之一时:(1)设G是含有割边的连通图,χ'(G)=?(G)+1;(2)设G是连通图,κ'(G)=2,G中最多除两个2度顶点外,其它顶点的度数均为k(k2),v(G)=2n+2,χ'(G)=?(G)+1;(3)设图G是k正则图,v(G)=2n+2,χ'(G)=?(G)+1;(4)设图G是有2n+2个顶点的连通图,且除点v的度小于k外,其它顶点的度都等于k,χ'(G)=?(G)+1;(5)设图G是有2n+2个顶点的连通图,且除点u,v,d(v)d(u)k外,其它顶点的度都等于k,χ'(G)=?(G)+1;此猜想也是成立的.     

关于线图上的等距圈和次泛圈

给定一个图G,且满足min{d(u)+d(v)u,u∈E(G)}≥8.有下结论若C是G中的圈且满足dc(u,v)=d(u,υ),(A){u,v}(∈)V(C).当任一这样的圈C的长度不超过△(G)+1时,线圈L(G)是次泛圈的且所给的条件都是最好可能的.     

一些运算图的Wiener极性指数(英文)

图G=(V,E)的Wiener极性指数定义为G中距离为3的无序点对的个数.文中给出了广义hierarchical积图、笛卡尔积图及F-和图的Wiener极性指数运算公式.同时也给出了两个图的Kronecker积图和复合图的Wiener极性指数运算公式.     

若干运算图的倍乘赋权Harary指标（英文）

ALIZADEH等近期提出了一个修正的Harary指标,即顶点对的贡献被赋予其度的乘积.其指标被称为倍乘赋权Harary指标,定义为H_M(G)=∑u≠vδ_G(u)δ_G(v)/d_G(u,v),其中,δ_G(u)表示顶点u在图G中的度,d_G(u,v)表示2个顶点u和v在图G中的距离.给出了张量积G×K_r,强积G■K_r,圈积G_1oG_2的倍乘赋权Harary指标值的精确计算公式,这些公式与图的其他不变量(如倍加赋权Harary指标、Harary指标、第1类和第2类Zagreb指标、第1类和第2类反Zagreb指标)有关.此外,利用所得结果计算了开栅栏与闭栅栏的倍乘赋权Harary指标.     

化学单圈图的原子键连通性指数

图G的原子键连通性指数的定义如下:ABC(G)=∑uv∈E(G)((du+dv-2)dudv)(1/2).其中du、dv分别表示图G的边uv的2个端点u、v的度数.ABC指数已被证实为研究烷烃的稳定性以及环烷烃的应变能提供了一个很好的模型.讨论了n阶化学单圈图,给出了其ABC指数的可达的下界及其相应的极图     

多元代数方程组解的重数的计算

本文利用多项式理想对偶基的理论给出了当代数方程组只有孤立解(即零维理想的零点)时解的重数的一个算法,同时得到了零维理想有重零点的几个判定准则.     

三棱镜折射率测量结果的不确定度评定

根据不确定度的有关概念及具体实验教学模型 ,提出了测量不确定度的简化模式. 结合分光计 测三棱镜折射率的例子 ,进行了具体分析 ,给出了其测量不确定度的最终评定.     

2-氨基嘧啶标准摩尔生成焓的测定

采用量热法,用RBC Ⅱ型精密转动弹完全燃烧2 氨基嘧啶(AP),测定其恒容燃烧热,并根据热化学方程式和盖斯定律计算其标准摩尔燃烧焓ΔcH○———m(AP,s)为(-2334.51±1.62)kJ·mol-1,标准摩尔生成焓ΔfH○———m(AP,s)为(-45.90±1.70)kJ·mol-1,为进一步研究嘧啶类化合物的性质提供了理论基础.     

Banach空间的凸性模与光滑模

定义了TC凸性模，TC光滑模，刻划了一致凸性与一致光滑性，并研究了取值于Banach空间的特殊鞅不等式与一致凸性，一致光滑性的关系。     

再论Γ-环由元素性质确定的根

本文在 Γ-环中继续研究由元素性质确定的根性质 .首先证明了文献 [1]中主要定理的逆定理 , 从而使满足某些条件的元素所具有的性质 P与根性质 R可互相确定 .进而讨论确定的唯一性问题.利用 这些结果可得出 Γ-环的 Baer根是由元素的 m-幂零性所确定的根.     

图书质量评估定量分析探讨

本文应用数量化理论———成对比较、九级分制和相关分析法,探讨了图书质量评估的问题, 为今后的 图书质量评估实践提供了一些理论依据     

一类0.1矩阵变换图的边连通性

Let U (R, S) denote the class of all m×n matrices of 0's and 1's havingrow sum vector R and column sum vector S. The interchange graph G (R,S)is the graph where the vertices are the matrices in U (R, S) and where twomatrices are joined by an edge provided they differ by an interchange. Brualdishowed that the connectivity of G(R, S) is at least two. In the present paperwe prove that the edge connectivity of G(R, S) is equal to the minimum degreeof vertices of G(R, S)     

声屏障衍射声场的近似计算

本文利用Huygens-Fresnel原理和Kirchoff近似理论,研究了声波通过屏障后的衍射声场,导出计算衍射声场的声压和声屏障插入损失的近似公式。计算表明,理论值和实验值基本一致。本文所提供的公式可以作为在噪声控制技术中预测声屏障衍射声场的一种方法。     

一类中立型拟线性抛物方程组解的振动性

针对垂直相加法无法讨论泛函偏微分方程组的强迫振动性的不足，直接利用振动的定义、Green公式以及齐次Neumann边界条件把中立型抛物微分方程组的振动问题转化为泛函微分不等式不存存最终正解的问题，然后利用最终正解的定义及上下极限得到了在齐次Neumann边界条件下判别其所有解振动或全振动的充分条件。     

丙酮水溶液溴化反应机理的研究

本文用CNDO/2计算了水、甲醇、甲醛、丙酮与异丙醇阳碳离子的选择性分子间作用力,并讨论了丙酮溴化反应的反应机理。