排序方式: 共有16条查询结果,搜索用时 375 毫秒
1.
2.
3.
关于图的孤立韧度与分数因子存在性的若干结果 总被引:3,自引:0,他引:3
本文讨论了图的孤立韧度I(G)以及与之相关的参数I^1(G)与图的分数因子存在性的关系,给出了I(G)及I^1(G)与图的分数点(边)消去性、分数L-可扩性及分数[1,b]-因子存在性之间关系的一系列结果. 相似文献
4.
循环着色是普通着色的推广.本文中,我们研究了一类平面图-“花图”的循环着色问题,证明了由2r 1个长为2n 1的圈构成的“辐路”长度为m的花图Fr,m,n的循环色数是2 1/(n-m/2),并证明了在这类图中去掉任何一个点或边后,循环色数都严格减少但普通色数不减少,即这类图是循环色临界的但不是普通色临界的.同时,我们还研究了循环着色与图Gkd中的链之间的关系,给出了两个等价的条件. 相似文献
5.
本文对电子电荷的测定时,找出计量时间所带来的误差原因,改变了计量时间的措施,使得在测量中,操作简单,数据准确。 相似文献
6.
7.
仅考虑简单图.设G是一个图,g(x)和f(x)是定义在V(G)上的整数值函数,且对任意的x∈V(G),设g(x)≤f(x),H是G的一个子图,F={F1,F2,…,Ft}是G的一个因子分解,如果对所有的1≤i≤t, |E(G)∩E(Fi)|=1,则称F与H正交.证明了:设G是一个(mg(x)+k,mf(x)-k)-图,其中对任意的x∈V(G),g(x)≥1或f(x)≥5是定义在V(G)上的整数值函数,1≤k<m,则存在一个子图R满足对G的任意子图H,|E(H)|=k,R有(g,f)-因子分解与H正交. 相似文献
8.
9.
10.
一个图G的无公共邻点的点对集定义为disj(G)={(u,v):N_G(u)∩N_G(v)=Φ}.Füredi在那篇对Murty-Simon猜想取得重大进展的文章中证明了一个重要的引理:对任意具有n个顶点的图G,|E(G)|+|disj(G)|≤「n~2/2」.本文对引理中的和|E(G)|+|disj(G)|做了一些更加深入的研究并对这个引理做了一些推广. 相似文献