线图中2-因子分支数一些结果的改进

设G为一简单图,该文重点研究了图及其补图的线图中2-因子的分支数,改进了Nebesk■的一个结果,得出如下结论:阶数n≥5的简单图G,G和L(G)分别是G的补图和线图,存在一个图G′∈{G,■},线图L(G′)包含k个分支的2-因子,其中k=1,…,└(n-3)/4」.讨论了图及其补图的线图中2-因子分支的最大个数的界的问题,并给出了线图中存在一定分支数的2-因子的Chvtáal-Erds型条件,即对于阶为n的图G,如果k(G)≥a(G)-1,则L(G)中存在所有k个分支的2-因子,其中1≤k≤└n~(1/2)/3」.     

闭无爪图在圈闭包运算下哈密尔顿指数的稳定性

无爪图在闭包运算下,其哈密尔顿指数是稳定的.近来Broersma等又提出了无爪图闭包的加强定义一圈闭包.本文主要证明闭无爪图G在圈闭包运算下.其哈密尔顿指数是稳定的.     

图的点线荫度

图G的顶点集V(G)划分为一些子集,使得每个子集的导出子图是0线森林(即每个分支是路)的最小子集数叫图G的点线荫度,记为v|a(G).Poh K S证明了任何平面图的点线荫度最多是3.Matsumato M给出了图的点线荫度的上界,即v|a(G)≤[△(G)/2].这里△(G)是G的最大度.本文给出了完全n部图的点线荫度计算公式,同时也给出了任意图的点线荫度的精确上下界．     

线图中2-因子分支数的一些结果

设图G为一简单图,顶点集为V(G),边集为E(G),G的线图为L(G),如果一个图G满足κ(G)≥α(G)或dia(G)≤2,则它的线图L(G)为哈密顿的,在相同条件下,本文考虑L(G)中2-因子的分支数.     

关于泛圈线图的注记

设Ｇ是包含圈的简单图，如果对于Ｇ的任意两条边ｅ，ｆ都有ｄ（ｅ，ｆ）≤１，那么Ｇ的线图是泛圈的或是长为４或５的圈。本注记以一类图说明所给条件是最好可能的。     

复合型裂纹的裂尖三维约束状态分析

采用修正的边界层理论对I／Ⅱ复合型裂尖三维约束状态进行了线弹性的三维有限元分析．探讨了试样厚度t，T应力和外载复合度Ψ对离面应力参量Tz、离面约束参量β的重要影响．所得结果对合理描述三维复合型裂纹端部场及复合型断裂机理有参考价值。     

3-边连通图中的超欧拉图

一个含有生成闭迹的图称为超欧拉图。设G是n阶3－边连通图，若对任意G的边数为3的最小边割E都满足G－E遥每一连通分支的阶至少为（n-1）／10，则或者G是超欧拉图，或者G可收缩为G‘＝Petersen图，且G‘的每个顶点在G中的原像是G的一个可折叠子图，其顶点数至少是（n-1）／10。     

关于哈密尔顿指数的综述

图G的线图L（ G）是指以G的边集E（ G）为顶点集且L（ G）的2个顶点邻接当且仅当它们在G中有公共顶点。 n次迭代线图Ln（G）递归地定义为L0（G）=G,Ln（G）=L（Ln-1（G））（n∈N=｛0,1,2,…｝）,其中L1（ G）=L（ G）并且假设Ln-1（ G）非空,使得Ln（ G）是哈密尔顿的最小整数n称为哈密尔顿指数,用h（ G）表示。该文综述了（类）哈密尔顿指数的一些结果。     

闭包是完全图的无爪图

文章主要证明了:当G是无爪连通图,M(G)={x|x∈V(G),x局部连通)是G的一个控制集,有两个分支时,cl(a)是完全图的一个充要条件.     

图的控制数与点线荫度的关系

该文给出了图的控制数与2倍点线荫度之和及积的上界且所给出的界均可达到。