排序方式: 共有75条查询结果,搜索用时 296 毫秒
1.
设G=(x,y)是一个二部图,若|X+=|Y|,则称G是一个均衡二部图,文章证明了设G是2n阶均衡二部图,对任意正整数k≥2,若n≥4k-3,且最小度δ(G)≥n+2(k-1)/2,则任给G的一个完美匹配M,G中存在一个包含M的所有边的恰含k个分支的M-2-因子。 相似文献
2.
设G=(V,E)是一个无向简单图,a和b是两个非负整数,若函数f:E→[0,1]对所有的x∈V均满足a≤∑e∈xf(e)≤6,则称,为G的一个分数[a,b]-因子。此时,若还有a=b=k,则称f为G的一个分数k-因子,文章给出了偶图有分数k-因子的一个充分必要条件,并给出一个相关结论。 相似文献
3.
4.
在这篇文章中,作者解决了图与补图断裂度关系的问题.主要结果:1、若n(≥4)阶图G与(?)都连通,则(1)-(n-5)≤B(G)_B(G)≤n-2:(2)对[-(n-5),n-2]中任一整数r,都存在G,使B(G)+B(?)=r.2、若n(≥5)阶图H与(?)都是Hamilton图,则(1)-(n-5)≤B(H)+B(?)≤0;(2)对[-(n-5),0]中任一整数r,都存在互补的Hamilton图H和(?)使B(H)+B(?)=r. 相似文献
5.
王世英 《山西大学学报(自然科学版)》2002,25(4):295-297
设 G是一个有限的简单连通图及其具有一个最大匹配 M*。 G称为是 n-可扩的 (1≤ n≤ |M*|- 1)如果 G的任一基数为 n的匹配都能扩充到 G的一个最大匹配 .特别地 ,当 G没有完美匹配时 ,我们把 G称为 n-准可扩的 .在这篇文章里 ,我们研究了 n-准可扩图的一些性质 相似文献
6.
王世英 《湖北师范学院学报(自然科学版)》1993,(6)
在环磷酰胺诱导下,小鼠精子畸形率显著增高。本文以精子畸形率为检测指标,观察冬虫夏草抗环磷酰胺的诱导。发现冬虫夏草本身无诱变活性且对诱发的小鼠性细胞的遗传损伤有很好的保护作用。 相似文献
7.
8.
设D是n(≥2)阶强连通有向图.猜想:如果D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥2n-1,那么D是Hamilton有向图.文章证明了当n≥7时,若D中每一个不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥(5n)/2-5,则D是Hamilton有向图.当3≤n≤6时,存在非Hamilton有向图D满足D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥(5n)/2-5. 相似文献
9.
设G是简单图,用颜色1,2,3,…,对G的正常边着色,如果每一个顶点上表现的颜色都构成一个连续的整数集合,那么就称这个边着色是连续的,图G的亏度def(G)是粘在G上使它可连续边着色的悬挂边的最小数目,对几类图的亏度进行了研究。 相似文献
10.
分别从白头翁乙酸乙酯及正丁醇提取物得到主皂苷A3和B4.经色层分析、波谱(红外和氢核 磁谱)和化学方法初步证明B4为3-0-[鼠李糖和阿拉伯糖]-28-0-葡萄糖(可能尚含鼠李糖) 3β,23-二羟基-20(29)-羽扇豆烯-28-酸;而A3可能为具有与B4在C—3接有类同糖链结构的3-0- 单链苷。 相似文献