韧度与分数k-消去图

设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.文章证明了若k是整数且k≥2,t(G)≥k-1k,|V(G)|>k+1,则G是分数k-消去图.并说明该结论在一定意义上是最好的.     

广义分数可扩图

设G是一个图，n，k和d为整数，定义了图G的分数亏格d对集，给出了图有分数亏格-d对集的充要条件和分数(n，k，d)-图的定义，并研究了其一系列性质．     

k-正则图的可扩性质

设G是k正则（k-1）－边连通的简单图，F是G的一个边集且|F|≤k-1。本文证明了如下结论：如果G有完美匹配，则G－F也有完美匹配。于是，我们推出：如果G有完美匹配，则G是1－可扩图。     

韧度与分数(k,n′)-临界消去图

设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数k-消去图,则称G是一个分数(k,n′)-临界消去图.文章证明了当t(G)≥((k2-1)(n′+1))/k,且n>k+n′+1时,G是分数(k,n′)-临界消去图.     

孤立韧度与分数(k,n′)-临界消去图

将分数临界图和分数消去图的概念进行组合,提出分数临界消去图的概念.给出图G是分数(g,f,n′,m)-临界消去图的充要条件,并得到若干推论.同时证明了当I(G)>k(n′+1),且δ(G)≥k(n′+1)+1时,G是分数(k,n′)-临界消去图.     

分数n-可扩图的若干结果

如果图G中有n-匹配并且对任意一个n-匹配M，G中都有一个分数完美匹配f使得对于任意e∈M，f（e）=1成立，那么G被称为是分数n-可扩图．马英红等首先引出此概念，并给出分数n-可扩图和极大分数n-可扩图的刻画．本文分别刻画了分数n-可扩二部图和极小分数n-可扩图，研究了k-因子临界图和分数n-可扩图之间的关系并利用图的binding数和最小度给出了分数n-可扩图的两个充分条件．     

判定k-点连通图与k-边连通图极小性的定理

主要研究了判定ｋ－点连通图是极小的充要条件和ｋ－边连通图是极小的必要条件。     

涉及距离的n-因子-临界图的一个充分条件

证明了如下结论：设G是p阶连通图，其中p≡n（mod2）且n＜p，如果对满足条件d（u,v）＝2的任意点集{u,v}包含于V（G），有d(u) d(v)≥p n-1，则G是n－因子－临界图。     

k正则偶图对集矩阵的分解定理

证明了一个ｎ阶非负实矩阵可分解为某些ｎ阶置换矩阵的线性组合的定理，由此得到了ｋ－正则偶图的对集矩阵的分解定理，这些定量衣其证明给出了ｋ－正则偶图的完美匹配的构造方法，并举例说明对集矩阵的分解不是唯一的。     

竞赛图中的完美对集

Lichiardopol在离散数学-竞赛图中经过给定的0,1,2个公共顶点的圈一文中提出以下两个公开问题;对于阶为2n+1的正则竞赛图T,(a)对任意的一个顶点w,是否存在n个有向三角形Ti生成T,且使得V(Ti)∩V(Tj)=w(1≤i相似文献   

分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。     

关于n-范的一些结果与应用(英文)

本文研究n-范空间的一些性质并构作非标准n-范的若干例子.然后应用n-范概念去引进对任意序列空间以构造序列空间的想法.最后还研究关于诸如线性,范数存在性以及条件完备性等的一些平常事实的构造空间.     

关于紧图和超紧图的几个结果

给出了关于紧图和超紧图在拓广的星,链,图上的结果,（ｍ,ｋ）星和（ｍ,ｋ）链是紧图,满足一定条件的（ｍ,ｋ）圈的补图是超紧图。     

岩石断裂韧度测试技术研究

提出了在Instron电液伺服控制试验机上进行岩石断裂韧度测试的一种新的测试技术和方法．对控制中的应变通道作了有效的扩展改进，从而可成功地同时获得试样上3个点的位移信号（2个加载点位移LPDⅠ，LPDⅡ以及裂纹嘴张开位移CMOD），文中所提出的V型切口三点弯曲、短棒拉伸测试装置以及多功能岩石加工机成功地解决了岩石断裂试样制备中的难题．试验表明，本文提出的测试技术和研制的加工测试装置不但具有很高的精度，而且也非常方便、经济和有效．特别适用于岩石、混凝土和陶瓷材料的断裂韧度测试和研究．     

完美数与亲和数问题对PA的条件独立性——对一些数论问题的逻辑讨论(Ⅲ)

用模型论方法证明了,对于在自然数系N上与PA等价的一组公理P1而言,N中一类特殊完美数的无限性是独立于P1 的. 并且,N中一类特殊亲和数的无限性也是独立于P1的.     

微量合金元素对Si—Mn—Mo系焊缝显微组织和韧性的影响

在Si-Mn-Mo系60kg级结构钢焊条基础上,通过添加微量合金元素,研究微量元素对焊缝显微组织和低温韧性的影响.试验结果表明,当焊条药皮中联合添加适量Ti与B,并使焊缝中含有约0.021%[Ti]和0.004%[B]时,焊缝中的先共析铁素体(PF)和侧板条铁素体(FSP)几乎全部消失,而主要以均匀细小的针状铁素体(AF)存在.此时焊缝的低温韧性得到大幅度的提高,而且焊缝焊后经620℃×1h回火处理后的韧性降低甚微.     

关于可分群的若干结果

两个正规可解子群的乘积可解,但两个(超)可解子群(幂零子群)的乘积不一定是(超)可解(幂零)的。本文引入半正规与S—半正规的概念。讨论了两个(超)可解(幂零)子群的乘积的(超)可解(幂零)性。本文提到的群均为有限群。