竞赛图中的最长圈问题

若有向图T满足条件:uv■A(T)使得d T(u) dT-(v)≥k,则称图T满足O(k)条件.在该文中,笔者讨论了竞赛图的最长圈,并且给出了某些有向图的Hamilton圈的存在条件.     

爪心独立图的圈可扩性

设Ｇ是顶点数学不少于３的连通、局部连通图。如果Ｇ的爪心集合是点独立集，并且任意一个爪心的领域所导出的图是强２－控制的，则Ｇ是安全圈可扩的。     

3-连通无爪图的度和与泛圈性

若图G中不含同构于k1,3的导出子图,则称G为无爪图.笔者讨论了3-连通爪图中三个顶点的度和与泛圈性之间的关系,给出了图是泛圈的一个充分条件,得到了如下结果:设图G是n阶3-连通无爪图,如果σ3(G)≥n+1,则G是泛圈的.     

几乎局部连通[4,2]-图的圈可扩性

如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明:连通、几乎局部连通[4,2]-图中任意一个满足5≤|C|≤|G|的圈是可扩的.     

两类图的平均距离

研究圈的p-次方图以及复合图的平均距离．利用计数理论并借助于这两类图的特殊构造，得出了相应的结论．     

仰孔中声波法测试围岩松动范围的孔内堵水技术

声波法是现场测试巷道围岩松动破坏范围最常用的技术.基于声波法在裂隙发育围岩仰孔中进行巷道围岩松动圈厚度现场测试时的不足,提出将耦合水封闭在探头有效测试范围内的设计思路,并据此设计孔内堵水方案,研制出一种新的孔内堵水装置,并将其应用在金川深部矿区巷道围岩松动圈厚度测试工作中,测试结果表明:这种孔内堵水装置使得钻孔内耦合水集中在探头所处钻孔长度范围内,因而能够有效控制耦合水在钻孔内的渗流面积与散失速率,进而达到测试工作中探头被耦合水完全包裹的目的,使得声波信号的稳定性满足测试要求.工程实例表明:采用孔内堵水技术的设计方法在复杂围岩条件及测试环境下测试围岩破坏范围具有普遍实用性及可行性.     

扩充欧空间中单纯复形的一个计数问题

通过推广平图和圈的概念,给出平复形的概念．证明m=3时,对于具有a0个顶点的极大平复形K,其3维单形的个数为3a0-10;2维单形的个数为6a0-20;1维单形的个数为4a0-10;并猜想m≥2时,对于极大平复形K,其m维单形的个数为m（a0-m-1）＋2．     

2~np~m阶群上Cayley图的Hamilton圈分解

Alspach于1985年对Abel群上Cayley图的Hamilton圈分解提出了著名的A猜想,Bermond(1989)证明了4度Abel群上Cayley图对A猜想成立.为了将其研究领域拓广到非Abel群上,采取了有限群上Cayley图的Hamilton圈分解的新方法-"Hamilton方"操作法,Abel群上Cayley图对A猜想成立,进一步证明了阶为群所含12个群中有10个群的Cayley图(对给定的生成集合)对A猜想成立;另两个群的Cayley图也可分解为边互不相交的Hamilton圈和一个2-因子的并.结果表明:"Hamilton方"操作法,具有简明、快捷的优点,而将A猜想拓广到非Abel群上,将为设计互连网算法提供更多的直观路径.     

不可约多项式与本原多项式

本文从定义、特点、性质、关系和应用五个方面讨论了不可约多项式与本原多项式 ,从而使两者的本质差别显而易见 ,同时也指出了学生将二者混淆的主要原因     

二分图中存在包含经过给定边的大圈的2-因子的度条件

该文主要证明了若G=(V1,V2;E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)≥2「(1-1/s)n k﹁,那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…,Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.