G---的平面性

设G是一个简单图,其全图G 是以V(G)∪E(G)为顶点集的图,其中顶点x和y相邻当且仅当下面的一个条件成立: (i) x,y∈ V(G) ,且x和y在G中相邻, (ii) x,y∈ E(G) ,且x和y在G中相邻, (iii) x和y分别属于V(G)和E(G) ,且它们在G中关联. G---是全图的补图.在这篇文章中,证明了G---是平面的充要条件是 V(G) ≤ 3或者G同构于2K2,C4, K4- e,K4, 2K1 K3, K1,4, K1 K1,3,2K1 P3.     

全变换图G~(xyz)

设G=(V (G),E(G))是一个简单无向图, x,y,z是取+或-的3个变量.图G的变换图G~(xyz)是以V (G)∪E(G)为其顶点集,且对任意的α,β∈V (G)∪E(G),α,β相邻当且仅当以下条件之一成立:(i)α,β∈V (G), x=+时当且仅当α和β在图G中相邻, x=-时当且仅当α和β在图G中不相邻;(ii)α,β∈E(G), y=+时当且仅当α和β在图G中相邻,y=-时当且仅当α和β在图G中不相邻;(iii)α∈v(G),β∈E(G), z=+时当且仅当α和β在图G中关联,z=-时当且仅当α和β在图G中不关联.变换图G~(xyz)作为全图的变形是由吴和孟在2001年首次提出的.自那时起,大量的工作致力于研究这些变换图的各种性质.本文主要是对变换图G~(xyz)的已知结论与未解决的问题进行综述.     

路图P3(G)的色数

设G是一个图,G的路图P3(G)的顶点集是G中所有三个顶点的路P3, 当G中的两个P3路形成P4路或C3圈时,在P3(G)中它们所代表的两个顶点相邻. 在这篇文章中,我们得到对于一个无三角形的图G, χ(P3(G))≤β(G),其中β(G)表G的点覆盖数. 对于顶点数至少为3的连通图G,χ(P3(G))≤2当且仅当G是二部图, 并且χ(P3(G))=1当且仅当 G是星图. 对于K4的剖分图G,2≤χ(P3(G))≤3. 对于系列平行图和外可平面图G,χ(P3(G))≤3.     

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 的匹配 M 是偶匹配,如果 M 中的边关联的点集在 G 中的导出子图是偶图,即 G[V(M)] 是偶图. 称图 G 是偶匹配可扩的,如果 G 的每一个偶匹配 M 都包含在 G 的一个完美匹配中. 本文的主要结果是:哈林图 H=(T∪C)是偶匹配可扩的当且仅当它的特征树 T 同构于 K1,3、K1,5 或者 K1,7.     

连通图顶点集的一种划分

1.引言设G=(X,E)为有限阶的简单图,X与E分别为G的顶点集与棱集。在下文中,我们总假定G是连通的。以d(x,y)表示G的两个顶点x,y之间的距离。对于每个x∈X,定义x的“联系数”(associated number)为     

几类优美图

设图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的联。我们知道这是优美图。     

Cartesian积与邻点可区别着色之间的关系（英文）

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(x)或S(x)表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S(u)≠S(v),则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ′a(G).图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点x,使用Cg(x)或C(x)来表示顶点x的颜色(在g下)以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C(u)≠C(v),则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″a(G).主要讨论了Cartesian积和2种邻点可区别染色之间的关系.     

关于全图补图的完美匹配

G是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图G,G K1 K2,G---有一个完美匹配的充要条件是V(G) E(G)是偶数.     

Able群上Cayley图的哈密顿性

设G是群，S是G的不含单位元的子集，满足S＝S^1，G的相对于S的Cayley图，是一个以G为顶点集的无向图，对G的任意两上元x和y,x和y在C（G，S）中相邻，当且今当x^2y∈S，本文中我们得到了以下结论：（1）设G是阶至少为2的有限Abel群，S真包含于G\{0}且S＝S^1，则C（G，S）中每个二长路都包含在一个哈密顿圈中。（2）设G是可数无限Abel群，S真包含于G\{0}满足S＝S^1和|S|≥4。则C（G，S）中每个长为2的路含有一条双向哈密顿路上。（3）有限Able群上围长为3，阶数至少为3的连通Cayley图是泛圈的。（4）设G是可数无限Able群，S真包含于G\{0}满足S＝S^1和|S|≥，若girth[C(G,S)]=3,则C（G，S）是泛圈的。     

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

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

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

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

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

本文在 Γ-环中继续研究由元素性质确定的根性质 .首先证明了文献 [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)     

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,为进一步研究嘧啶类化合物的性质提供了理论基础.     

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

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

Banach空间的凸性模与光滑模

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

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

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

条件密度函数双重核估计的精确度的随机测度的收敛性

度量条件密度函数f(ylx)的双重核估计fn(川x)的精确度的量为平均积分均方误差(MISE>，由于MISS的计算是十分困难的我们采用积分均方差误Ap(ISE)和平均均方误差1}(ASE)作为MZSE的估计量，本文在一定条件下，得到Ap和I:与MISE(二EI)之间的关系     

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

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