共查询到19条相似文献,搜索用时 93 毫秒
1.
2.
图的完美控制集和有效控制集是两类特殊的控制集.通常要判断一个图是否存在有效控制集是困难的.该文证明了无向循环图一定存在有效控制集.此外,给出了单圈图的完美控制数与其阶数的关系. 相似文献
3.
研究了广义区间图的最小全控制集和最小配对控制集的计算问题.对有一个公共交点的直线簇上的区间图,给出了计算其最小全控制集的O(n)时间算法和其最小配对控制集的O(n+m)时间算法. 相似文献
4.
5.
闫庆旭 《烟台大学学报(自然科学与工程版)》1990,(2):12-18,23
本文利用Fourier分析方法,讨论了一类由混合边界弦振动方程决定的分布参数控制系统的控制函数集。给出了最小能量控制函数的具体表达式. 相似文献
6.
研究平面图的选择控制集问题.通过PX3C(planar exact cover by 3-sets)到平面图控制集的变换,证明了平面图的控制集问题是NP完全的,从而得到平面图的选择控制集问题的NP完全性.同时提出了一个基于遗传算法的求平面赋权图的选择控制集的近似算法. 相似文献
7.
在无线网络通信中,承担着繁重路由任务的虚拟骨干常常可以用一个连通控制集(CDS)来模拟。连通控制集的大小是无线网络虚拟骨干质量的重要度量。三维空间的无线网络,常常可以用一个单位球(UBG)来模拟。为了构建一个新的单位球的1-连通m-控制集,提出并证明了单位球的极大独立集的一个上界,这个上界小于现有的单位球的极大独立集(MIS)的上界。借助于这一上界,设计了一个计算三维空间无线网络的1-连通m-控制集算法,证明通过该算法获得的1-连通m-控制集S与最优的1-连通m-控制集OPT的大小满足关系■。 相似文献
8.
令G=(V,E)是一个图,M是边集E(G)的子集,如果有e∈E(G)/M,e至少与M中一条边相连,则称M为图G的边控制集,进一步,若M是匹配,则称M为图G独立边控制集,本文给出关于边控制集的一些结论。(1)设图H,S是两中连勇图,且H,S∈ж,γe(S)=1,M和M′={uv}分别是图H和S的唯一最小边控制集,其中S是图1中的(G1,G2,G3,G4)四个图之一,对任何点x∈V(S)={u,v},y∈V(H)-V(M),令G=H(y=s)S,则G∈ж,(2)如果连通图G≠K2,G∈ж,γe(G)=k,则存在G的两个连通于图H,S和某两个正整数l,m使H∈ж,S∈ж,且γe(H)=k-l,γe(S)=l,G≌H(yi=xi)S,其中l≤i≤m. 相似文献
9.
集水槽是污水厂沉淀池溢面集水和输水重要设备,本文通过对某污水外理厂二沉池不锈钢集水槽拼装过程中出现的变形问题进行分析并提出了解决对策。在此基础上,作者探讨并研究了薄壁不锈钢集水槽焊接拼装变形的控制方法。 相似文献
10.
彭茂 《上海交通大学学报》2010,44(6):863-0867
在随机正则图中,研究了图的最小[r,R]控制集的定界问题.基于随机策略,提出了求解图的最小[r,R]控制集的近似算法,跟踪算法执行过程中相关参数的期望值变化情况,列出相应的带初值条件的常微分方程,通过对方程解的估计衡量该算法的平均性能.在此算法的分析基础上,给出了最小[r,R]控制集的一个上界. 相似文献
11.
12.
沈贤勇 《上海师范大学学报(自然科学版)》2014,43(4):417-421
研究了一类矢量-张量宇宙学模型中的动力学行为.给出了这类矢量-张量宇宙学模型的所有临界点和相应的参数条件,通过线性近似的方法得到了临界点的性质,利用nullcline技术和数值计算得到这类矢量-张量宇宙模型动力学系统的整体行为,分析得出了宇宙可以从物质优势演化到矢量优势的参数区间,最后,考察了宇宙加速膨胀的条件,发现在这一类矢量-张量宇宙模型中,宇宙后期的加速只有当宇宙演化为矢量优势的情形时才会发生. 相似文献
13.
不含孤立点的图G称为全控制边临界的,如果对任意两个不相邻顶点u和v, 有γt(G uv)<γt(G).也称这样的图为γt-临界的. 如果该图G的全控制数为k,称G为k-γt-临界的.一个γt-临界图G称为强γt-临界的, 如果对任意顶点v∈V(G)存在G的一个基数为γt(G)-1的控制集D使得G[D]除v外不含孤立点.研究了强γt-临界图的性质,给出了一个由小的强γt-临界图构造大强γt-临界图的方法. 相似文献
14.
对于图G,如果收缩任意一条边,它的控制数下降,则称图G是圆点临界图.如果粘贴图G中任意两个顶点,它的控制数下降,则称图G是全圆点临界图.证明了对于k-正则图,当k为奇数时不存在2-全圆点临界图;当k为偶数时当且仅当此图为k+2阶图时其为2-全圆点临界图.还对是否存在不含临界点的k-全圆点临界图(k≥4)进行了研究,并得出结论:存在不含临界点的4-全圆点临界图和5-全圆点临界图. 相似文献
15.
16.
证明了关于图的支配数、上支配数、全支配数、连通支配数、点-边弱(强)支配数及边-点弱(强)支配数的一些不等式,并继而讨论了这些不变量的若干介值性质 相似文献
17.
18.
图的严格强控制数是图的符号控制数的推广,该文在图的符号控制数的基础上,研究了图的严格强控制数,并且得到了Kn-e的严格强控制数,通过对图的并的严格强控制数的研究,进一步得到了一些图的并的严格强控制数与图的阶数的关系。 相似文献
19.
张剑英 《武汉科技学院学报》1994,(2)
设为任一简单图的子树的集合,γ、Γ、γ'、γt和γc分别为图的支配数、上支配数、边支配数,全支配数和连通支配数.本文证明γ和Γ相对于具有介值性、γ'l,γt和γc相对于具有介值性. 相似文献