关于线色数的M.GOLDBERG问题

1980年在Michigan召开的第四届国际图论会议上,与会者提出的十个未解决问题的第八个,是 M.Goldberg关于线色数的下列问题: “Let G be a graph of class two having maximum degree 3. Is it ture that e(G)≥[11v(G)-3]/8?” (1)(在Goldberg提出的第7问题中,己指明e(G),v(G)分别表G的边数与顶点数,另,二型图是指满足线色数x’(G)=△(G)+1的图G——引者注)。     

图与补图的半径

关于图与补图的直径间存在何种关系已在[1]中给出了一个完整的讨论。本文考察了当原图具有任意不同半径时,补图可能具有怎样的半径。这样就对图与补图的半径问关系给出了一个完整的讨论。定义连通图G中一个点v的联系数e(v)是对于G中所有的u取的max d(u,v)(G).半径r(G)是各个点联系数中最小者。若对于一个点v,e(v)=r(G),v是一个中心点。命题1 图G半径为1的充要条件是补图G~c中含有孤立点。证因r(G)=1,则对G中的中心点v来说,u和V(G)中除v外的每一点均相邻,故G~c中v为孤立点。     

列表双临界图（英文）

G是k-可着色的连通图,如果对于G中的所有边uv,都有G-u-v是(k-2)-可着色的,则称图G是双临界图.由Erdo?s和Lova′sz提出了一个长期未能解决的猜想:完全图是唯一的双临界图[1].连通图G称为边双临界图,如果G中包含多对不相邻的边,并且对于任意一对不相邻的边e1,e2,都有χ(G-e1-e2)=χ(G)-2,其中χ(G)表示图G的色数.Kawarabayashi等人[2]及后来的Lattanzio[3]证明了完全图是唯一的边双临界图.文章证明了在图G中,对于任意的两个点u,v∈V(G),如果ch(G-u-v)=ch(G)-2,则图G是完全图,其中ch(G)表示G的选择数,还证明了完全图是唯一的列表双临界图.     

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

若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;此猜想也是成立的.     

基回数为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 中顶点“的最远距离     

阶较小时具有最大棱数的极小k棱连通图

设 G 是极小 k 棱连通图,|G|=n.Mader 已证明,当 k≥2,n≥3k 时,e(G)≤k(n-k),且 e(G)=k(n-k)的充要条件为 G=K~(k,(n-k)).当 k≥2,k+2≤n<3k时,我们得到 e(G)≤(n+k)~2/8,并给出 e(G)=(n+k)~2/8时图的结构.就其作用来说,本文所获得的结果与蔡茂诚关于极小 k 连通图的结果相似.     

超连通图的充分条件（英文）

设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得FV,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一个点,则图G是超连通的或超-κ的.定义没有孤立点的图G的逆度为R(G)=∑v∈V1/d(v).得到:设n阶连通图G,最小度为δ,若R(G)1+2/(δ+1)+(n-2δ-1)/((n-1)(n-3)),则G是超-κ的.     

关于3-连通图最长圈的注

设C是3-连通图G的一个最长圈,H是G-V(C)的一个分支满足|H|≥3.文献[4]在给H附加一些条件后,证明|C|≥2d(u) 2d(v)-5,并且不等式严格成立除非G属于某些例外图类,这里u,v是G中两个不相邻的顶点.本文给出了上述例外图类的精确刻划.     

II类3-正则图在-收缩下的一个不变量(英文)

设G = (V,E)是一个边色数为4的3-正则图, c: E→ {1,2,3,4}是G的一个正常4-边着色.设Ei={e∈ E c(e) = i}, o(c) = min{ Ei i = 1,2,3,4}.记C(G)为G的所有正常4-边着色组成的集合.则定义m(G) = minc(C(G){o(c)}为图G的色特征.证明了m(G)在Δ-收缩下是一个常数.     

优美图中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)完全二部分图是优美图.本文给出这个定理的两个推广.     

关于奇点类型的讨论

剖析了数学奇点和物理奇点这两个概念及其它们在本质上的差异：数学上的本性奇点只不过是无穷级极点。而物理奇点如Schwarzchild黑洞中的Schwarzchild坐标的原点r=0的奇异性却出现在黎曼曲率张量里,它才真正反映了事物本质上的奇异性。     

一类六角系统的组合计数

文[1]根据六角系统的Z-变换图Z(H)的特征确定了δ(Z(H))=1的一类六角系统(?)。(?)可以划分为两个子类(?)_1和(?)_2,使得H∈(?)_i,i=1,2,仅当Z(H)恰有i个一度顶点。文[1]给出了关于(?)_2的一个计数定理。本文进而研究关于(?)的组合计数问题,给出了(?)中的包含n个正六边形的所有不同构的六角系统的数目的组合计数方法,从而关于(?)_1的相应的组合计数问题也得到了解决。     

关于一类六角系统的共振多项式

本文揭示了单洞 Cata 型六角系统的共振多项式与广义冠的匹配多项式的关系、将1977年 Gutman 提出的方法推广应用到有洞的六角系统,并得到一些共振多项式的比较定理.     

用二维光栅产生三维物体多重全息像

提出利用浮雕型正交位相光栅产生多重全息像的方法,计算得到了多重全息像的位置和强度分布,给出了产生几个等光强全息像的条件,并给出了实验结果。     

关于一类波方程的非线性本征值问题的注记

本文推广[1]中关于问题[Ⅰ] 的无穷多对本征值,本征函数存在性定理到p>2的情形.当p=2时,所考虑的空间是Hilbert空间,可利用相应线性算子的本征函数展开;当p>2时,我们的工作空间是Banach空间.我们利用空间L~p和其对偶空间L~p(?)上的Hausdorff-Young不等式对泛函数估值,从而证明了相应的定理.     

非保守动力学系统的Noether定理的一个证明

本文直接从动力学系统的Lagrange函数在无穷小变换下的变换性质出发,得到了完整非保守和非完整非保守的Noether定理。本文的方法具有优越性。     

一种可以长期保存的淀粉指示剂溶液

介绍一可以长期保存的淀粉指示剂溶液的制做方法和反应机理，并对各反应条件进行讨论。     

一类(0,1)矩阵变换图的Hamilton性

设G(R,S)表示m×n阶(0,1)矩阵类(R,S)的变换图.Brualdi提出问题:“G(R,S)有Hamilton圈吗?”当min{m,n}=2时,文献[3]中证明了此变换图是Hamilton连通的,并且是泛圈的(除K_1,K_2外),从而给该问题一个肯定的答案,当min{m,n}=3时,本文进一步地证明了此变换图是边Hamilton的(除K_1,K_2外),从而也给出该问题一个肯定的答案。     

一类竟争——捕食系统共存的条件及其稳定性

本文对一类竞争——捕食模型进行了讨论,给出了共存的充要条件,同时还讨论了某些平衡解的稳定性。     

一类非线性映射的不动点定理

本文研究了一类非线性映射,给出了它们的公共不动点定理,推广了Sastry K.P.R.和Naidu S.V.R.的结果。