首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 531 毫秒
1.
设图G=(V,E).一子集D包含于V,若对每一个X包含于V-D,都存在一个非空子集合Y包含于D,使得由X∪Y所导出的子图(X∪Y)连通,则称D为G的一个集控制集(sd-集)。G的集控制数y2(G)是G的一个集控制集的最小基数。本文给出了集控制集一个充要条件,并讨论了生成子图与补图的集控制数。  相似文献   

2.
令G=(V,E)为一个图,它的节点数为n,不仅是一个双循环也是一个上循环。记β(G)为G的双循环空间的维数,对于G的一个图H,用ψ(G,H)表示G的支撑森数目,使得它的每个树均恰含H的一条边。图G的H-扩张X(G,H)在G上增添一个新节点v,边v与H的每一个奇次节点以一边听得到的图。  相似文献   

3.
在文献「1,2」中建立了确定图的覆盖数的Hopfield神经网络模型。但该模型实际上确定了图的另一类参数即控制数。图的控制集是指V(G)的一子集S包含于V,使得S∪N(S)=V(G),其中N(S)为S中的元素的邻点的集合,图的控制数为点数制集中的点数,即能覆盖G所有的顶点的最少的顶点数。本文对此作以更正。  相似文献   

4.
图的符号控制数   总被引:1,自引:0,他引:1  
图G=(V,E)的顶点集V上定义一个二值函数f:V→{-1,1},若在任何一个顶点v的闭邻域N[v]上函数值的和至少是1,即A↓v∈V,f(N[v])≥1,则称f是G的一个符合控制函数。符号控制函数的仅重定义为f(V)Σv∈V f(v)。图G的符合控制数等于G的一个符号控制函数的最小权重,记为γs(G)。本文建立了几类图的符合控制数的精确值,并讨论了γs(G)的界。  相似文献   

5.
EXPERIMENTALSTUDYONTHEBIOCHEMICALREMODELINGOFVENTRICULARCOLLAGENMATRIXFOLLOWINGMYOCARDIALINFARCTIONINRATS(黄英),(雷立权),(刘秉慈)(高文道...  相似文献   

6.
THEINVESTIGATIONANDANALYSISOFTHEPSYCOLOGICALDISORDERSOFTHEPUPILS(9~12YEARS OF AGE)OF XI'AN CITY(侯如兰)(周爱兰)(余红霞)(雷静)HouRulan;Zh...  相似文献   

7.
定义在图G(V,E)的顶点集V上的二值函数f:→{-1,1},称为G的符号控制函数当且仅当时Av∈V在Σv∈N」v」f(v)≥1.f(V)=Σv∈Vf(v)称为符号控制函数F的权。  相似文献   

8.
THEACTIONOFCAPTOPRILONSCAVENGINGOXYGENFREERADICALS(李淳成)(侯立业)LiChuncheng;HouLiye;(DepartmentOfCardiothoracicSurgery,SecondAffi...  相似文献   

9.
MEDIASYNCHRONIZATIONSTRATEGIESINVODSYSTEMFeiXiaoqiang(费晓强)ShiPengfei(施鹏飞)(InstituteofImageProcessingandPaternRecognition,Shan...  相似文献   

10.
SIX-YEAREFFICACYOFPLASMA-DERIVEDHEPATITISBVACCINE(ABSTRACT)¥SuiXiufen;XuHuiwen,MenBoyuan;WangXueliang;LiuPengbo(DepartmentofE...  相似文献   

11.
Ramsey数r(mC4,nC4)   总被引:1,自引:1,他引:0  
地于图G和图H,Ramsey数r(G,H)定义为最小正整数p,使得经任意红兰2边着色的完全图KP,或者其红色子图包含G,春兰色图包含H。以mC4表示m个素相交的C4。得到以下结论:当n≥m≥1(m,n)≠(1,1)时,r(mC4,nC4)=2m+4n-1display structure  相似文献   

12.
研究了当独立决定条件HA(S1)弱化为IIA(S2)时,在非二元性选择环境下,选择函数的最小决定集及其唯一存在性.证明了在k-集可行性条件、无约束域条件、Pareto优化准则和独立决定条件IIA(S2)下,选择函数存在唯一的最小否定集和最小决定集.进而证明了在上述条件下,选择函数满足独立决定条件IIA(S2)的充分必要条件不是独裁者,而是寡头控制.  相似文献   

13.
EXPERIMENTALSTUDYONFREEVASCULARIZEDFIBULAGRAFTINGINREVASCULARIZINGFEMORALHEADWangKunzheng;,WangChunsheng;,YangWanshi;LiXudong...  相似文献   

14.
最大独立集算法   总被引:1,自引:0,他引:1  
本文提出了网络中的一种特殊结构-负包络图。原来是它包含了网络的最小截,因而制约了网络的最小流量。研究表明,负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段,利用这个充要条件,给出了偶网络上求最大独立集的有效算法,而且也给出了在奇网络上求最大独立集的递归算法。  相似文献   

15.
STUDYOFACONITINEDEGRADATIONKINETICSINRABBITCORPSES(徐威),(胡炳蔚),(车向明)(王多劳)XuWei;HuBingwei;CheXiangming;WangDuolao;(DepartmentOfT...  相似文献   

16.
72MHz/54MHzSAMPLINGRATECONVERSIONSYSTEMOFHDTVSTUDIOSIGNALZhouGongyu(周功禹)YuZhenghua*(虞正华)ZhengZhihang(郑志航)(Dept.ofElectronicEn...  相似文献   

17.
ShiBingyin(施秉银);ZhangXuchin(张学斌);GaoHui(高慧);MaXiuping(马秀萍);WangMin(王敏)IMMUNOHISTOCHEMICALSTUDYOFESTROGENANDPROGESTERONERECEPT...  相似文献   

18.
NOVELSIMPLIFIEDAPPROACHTOCOMPUTEVOLTAGESTABILITYMARGIN*ChengHaozhong(程浩忠)ChenZhangchao(陈章潮)(Dept.ofElectricPowerEngineering,S...  相似文献   

19.
设G是一个图,如果V(G)能划分为t个两两不交的控制集Dt(i=1,2,…,t),则称G有t-控制集划分.图G的集控制数定义为d(G)=max{ t|G有t-控制集划分}.该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数.  相似文献   

20.
ANEWCONCEPTFORREDUCINGDIESELEXHAUSTEMIS┐SIONS——EXHAUSTGASRECIRCULATIONWITHINTHESPRAY(EGRWS)*HuangZhen(黄震)ZhouXiaoping(周校平)Wan...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号