图有不含匹配的[a,b]—因子的邻域条件

设G是一个n阶图 ,a和b是整数使得 1≤a 相似文献   

图有不含匹配的[a,b]-因子的邻域条件

设G是一个n阶图,a和b是整数使得1≤a＜b.设H是G的具有m条边的匹配,δ(G)是最小度.证明了若δ(G)≥a+1,n≥2(a+b)(a+b-1)/b,并且对G的任意两个不相邻的点x和y都有|NG(x)U NG(y)|≥an/(a+b)+2,则G有[a,b]-因子F使得E(H)nE(F)=     

随机(m,k)-正交的(g,f)-可因子化图的一个充分条件

设g和f分别是定义在图G的顶点集合V(G)上的整数值函数,且对每个x∈V(G)有k-1≤g(x)＜f(x).给出了(mg+m-1,mf-m+1)-图是随机(m,k)-正交的(g,f)-可因子化图的一个充分条件.     

关于随机（m,r）—正交的（g,f）—可因子化图

设G是一个(mg (m-1)r,mf-(m-1)r)-图,且g（x）≥r-1。给出了G是随机(m,r）-正交的(g,f）-可因子化图的一个充分条件。     

哈密顿图的一个等价条件

图G是否为哈密顿图,是早在1859年哈密顿(Hamilton)提出来的有谓“周游世界问题”,虽然已知道几个必要的或充分的条件,但至今人们还没有找到一个简明的条件来作为一个图成为哈密顿图的必要且充分的条件([1]),换句话,即没有找到哈密顿图的简明的特征。本文探讨性地将[2]中提到的基本树变换作为工具,对哈密顿图进行了研究,得到了哈密顿图的一个等价条件:G的任一个生成树T,在若干次基本树变换下成为G的一个准生成圈。遗憾的是这个等价条件不能认为是哈密顿图的一个简明的特征。     

常微分方程几个新的可积类及其范畴

以极平凡的方法得到了一个二阶线性微分方程以及相应Riccati方程的新可积类,指出了这类二阶线性可积方程的范畴.并由此推出几个新的可积型、同时也指出相应前人的结果是其特例.     

悬图重构的两个新结果

图的重构问题是图论中的著名难题。设G是一个p点图,G_1,G_2,…,G_p是G的p个主子图,重构猜想说:G可由G_1,G_2,…,G_p唯一决定(至多差一个同构)。由于一般重构猜想极难解决,所以许多工作都限于证明一些特殊的图类是可以唯一重构的。