关于完全二分3-超图的Hamilton圈分解

超图是离散数学中最一般的结构，无圈超图已被证明在数据库设计中非常有用，笔者在文[4]所建立的超图的公理系统基础上，用巧妙而构造性方法分别给出了完全二分3－超图H^3(p,p)(p是素数）的Hamlton图分解和完全二分3－超图H^3(p,p)(2|p)的Hamilton图分解，并提出猜想：当p为素数且p≡1（mod4）时，H^4(p,p)可以Hamilton圈分解。     

二分图中相互独立的圈

证明了下面的结论：设k≥1是一个整数，G＝（V1,V2；E）是一个二分图，满足|V1|=|V2|=n≥2k 1。若对G中任意两个不相邻的面点x∈V1，y∈V2，都有d(x) d(y)≥2k 2，并且δ（G）≥2，则G包含k个相互独立的图。     

完全图Kn和完全多部图Kn(t)的{C3,S4}-强制分解

本文给出完全图Kn和完全多部图Kn(t)存在{C3, S4}-强制分解的充分必要条件.     

关于1坚韧图的最长圈

令G 是 p 阶 1坚韧图,且λ=min{d(u)+d(v))|u,v∈V(G);uv∈E},δ=min{d(u)|u∈V(G)},本文证明G的周长 c(G)=p,若 P≤2λ-2δ+2;c(G)≥2λ-2δ+2,若 p>2λ-2δ+2。对某些图来说 c(G)的下界是可以达到的。     

锑球铁的机械性能与抗汽蚀性能关系的研究

本文主要探讨了锑球铁的机械性能与抗汽蚀性间的关系,认为锑球铁的抗汽蚀性与抗拉和抗弯强度有较好的对应关系。研究了Sb的加入引起球铁共晶过程及共析过程发生变化,以及加入Sb后产生的蠕墨现象,认为Sb提高球铁机械性能和抗汽蚀的原因主要是Sb细化了共晶团,细化和增加了珠光体含量,并有效地消除了牛眼状铁素体,降低了汽蚀裂纹的萌生数目和扩展自由程。     

广义de Bruijn图中Euler回路和Hamilton圈的计数

讨论了广义de Bruijn图G_B(n.d)的线图的Euler回路的个数,从而给出G_B(n.d)的Hamilton圈的计数定理。     

用围岩松动圈确定锚喷支护参数

本文通过对巷道围岩松动圈的现场实测结果分析,根据松动圈理论,验算并重新提出了锚喷支护参数,同时阐述了巷道破坏机理,实践表明经济效益显著。图6,参2.     

二连通图的最长圈

本文证明:设G为n阶2连通图,D(x)={y|y∈V(G),d(x,y)≤2},d_d~*(x)表示D(x)中所有的点的度排成的非减度序列:d_1~*,d_2~*,…,d_j~*,d_(j+1)~*,…,d_(|D(x)|)~*中当下标j=d(x)时的度。δ_0=min{d(x)|x∈V(G)},D(δ_(i-1))={x|x∈V(G),d(x)≥δ(i-1)}(i=1,2,…,k),δ_i=min{d_(d(x))~*|x∈D(δ(i-1))}(i=1,2,…,k)且δ_0<δ_1<δ_2<…<δ_(k-1)≤δ_k,则C(G)≥min{n,2δ_k}。此外也给出δ_k的算法。     

控制迹与线图的泛圈性

设u与v是圈G中的两个任意给定的顶点,本文给出图中存在连接u和v的控制迹的一个充分条件.若图G的阶n≥5,又对一切xy∈B(G)都有d(x) d(y)≥n,本文证明线图L(G)是点泛圈的,且可使得与任一点关连的各个图几乎一个套一个,即几乎是可扩充的.     

华沙圈上连续自映射的周期点集的稳定性

文［２］证明了华沙圈是一个Ｓａｒｋｏｖｓｋｉ空间．本文证明了其上任一连续自映射的周期点集是稳定的,也即对于任一华沙圈Ｗ上的连续满射ｆ：Ｗ→Ｗ,若ｆ有一ｎ—周期点,则存在ｆ的某一ε—邻域Ｕε（ｆ）,使得对任意ｇ∈Ｕε（ｆ）,和任意按Ｓａｒｋｏｖｓｋｉ序居于ｎ后面的正整数ｍ、ｇ必有一个ｍ—周期点