排序方式: 共有76条查询结果,搜索用时 609 毫秒
31.
没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X包含于V(G),Γ(X)表示V(G)中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=(U,W)是饱和的当且仅当(a)存在唯一X包含于U,使得X〉Γ(X),X-1〉Γ(X)且G的导出子图G[X∪Γ(X)]是完全二部图;(b)G的导出子图G[(U-X)∪(W-Γ(X))]是完全二部图,且满足U-X+1=W-Γ(X);(c)U-X中每个顶点与W中的每个顶点都相邻,且X∪(W-Γ(X))是图G的一个独立集. 相似文献
32.
一个图G的匹配图M(G)的顶点集是G的所有完美匹配的集合,两个顶点相邻当且仅当对应的两个完善匹配的并构成G的一个Hamilton圈.文章给出了4元n方体Qn4的匹配图M(Qn4)的一些性质. 相似文献
33.
在无向图G中,对于正整数k≥1,图G的一个k元控制集D是顶点集V(G)的一个子集,并且使得G中的每一个顶点至少被D中k个点控制.文章给出了在无向de Bruijn图和Kautz图中最小k元控制集的基数. 相似文献
34.
文章研究了两连通图G1和G2的强乘积图G1G2的限制边连通度,给出了强乘积图的限制边连通度的一个上界,并确定一类特殊强乘积图的限制边连通度. 相似文献
35.
目前炼铁一直停留在用高炉炼铁的方法上,为了充分地利用能量和使用较便宜的原料,早就有人在探索新的替代方法。据西德《钢铁》双周刊最近报道:瑞典有两家公司合作研究试验一种名叫电弧还原法的炼铁法,获得成功。它所需的投资和管理费均比高炉炼铁法低,出铁成本可比高炉法低百分之二十,对环境的污染程度也小。用这种方法,每生产一吨生铁,所消耗的能量为一百六十亿焦耳(三十八亿卡)。不久,瑞典将决定建造用此法 相似文献
36.
k元n方体是并行与分布式处理系统最常用的互连网络拓扑结构之一.研究了k元n方体中不存在k元(n-m)方体子结构的最小边故障数目fn,m,其中k≥3是奇数,证明了fn,0=1,kn≤fn,m≤n(mm)k,fn,n-1=nkn-1以及fn,1=k+k/(n-1). 相似文献
37.
文章讨论了三类新的图——类似升降机的图L1,L2,L3的优美性,用构造的方法给出了这三类图的优美标号,并证明了它们是优美图. 相似文献
38.
连通图G的孤立断裂度isc(G)=max{i(G-S)-|S|:S∈C(G)},其中C(G)是G的点割集,i(G-S)是G-S中的孤立点数.文章给出了顶点数和孤立断裂度为定值的具有最大边数和最小边数的连通图. 相似文献
39.
去甲肾上腺素与亮氨酸脑啡肽在蟾蜍离体肠段收缩中的作用 总被引:2,自引:1,他引:1
实验采用中华大蟾蜍(Bufo Bufo gargarizans)离体肠段,观察了去甲肾上腺素(NE)和亮氨酸脑啡肽(L—ENK)对蟾蜍离体肠段的自发收缩和电场诱发收缩中的作用,并对递质的相互作用以及递质的作用与动物机能状态的关系进行了初步分析.结果表明,NE 对饱食状态下的肠段自发及诱发收缩具有抑制作用,而对较长时间饥饿状态下的肠段产生兴奋作用,L—ENK 的作用相反,经典递质和肽递质的作用可相互调节和变化,从而适应不同的机能状态. 相似文献
40.
文章给出了图是λ5-最优的邻域交条件.设G是一个λ5-连通图,定义ξ5(G)=min{|[X,]|:X∈V(G),|X|=5,G[X]连通},若λ5(G)=ξ3(G),则称G是λ5-最优的.若对G中任意一对不相邻的顶点u和v,都有|N(u)∩N(v)|≥5且G满足ξ3(G)≤V(G)/2+10,|V(G)|≥31,则... 相似文献