排序方式: 共有17条查询结果,搜索用时 0 毫秒
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的无公共邻点的点对集定义为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)|做了一些更加深入的研究并对这个引理做了一些推广. 相似文献
8.
9.
10.
自动抽取关键词技术应用广泛.文章将文本抽象成一个图模型,结合经典的TF-IDF算法和TextRank算法,利用图上的随机游走算法实现排序.以互联网上的新闻文本为数据进行了实验,结果显示该算法效果较传统的关键词提取算法更优. 相似文献