首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
1.IntroductionAllgraphsconsideredaresimpleandfinite.Wereferthereaderto[1]forstandardgraphterminologiesnotdefinedinthispaper.LetGbeagraphwithvertexsetV(G)andedgesetE(G).ForanySCV(G),wedenotebyNG(S)theneighborsetofSinG,anddefineNG[S]=NG(S)US.LetdG(v)denotethedegreeofvinG.IfwewriteG=(VI,VZ),itmeansthatGisabipartitegraphwiththepartition(VI,V2)ofV(G).IfIVII=IVZI,wecallGabalancebipartitegraph.LetafbbetwopositiveintegerssuchthataSb.AspanningsubgraphFofGiscalledan[a,b]-factorofGi…  相似文献   

2.
PATH EXTENSIBILITY OF CONNECTED,LOCALLY 2-CONNECTED K_(1,3)-FREE GRAPHS   总被引:2,自引:0,他引:2  
1.IntroductionandNotationqInthispaperswewillconsideronlyfinite,undirectedgraphs,withoutloopsandmultipleedges.Weusethenotationsandterminologyin[1].Inaddition,ifGisagraph,wedenotebyV(G)andE(G),respectively,thevertexsetandtheedgesetofG.ForanyaEV(G),ACV(G),BC…  相似文献   

3.
A DEGREE CONDITION FOR THE EXISTENCE OF CONNECTED [k, k 1]-FACTORS   总被引:1,自引:0,他引:1  
ADEGREECONDITIONFORTHEEXISTENCEOFCONNECTED[k,k+1]-FACTORSADEGREECONDITIONFORTHEEXISTENCEOFCONNECTED[k,k+1]-FACTORS¥CAIMaochen...  相似文献   

4.
AHP理论与方法研究一致性检验与权重计算   总被引:22,自引:0,他引:22  
证明判断矩阵一致性的一个充要条件,并根据此充要条件,提出一种直接进行排序权向量计算的方法  相似文献   

5.
AgraphGiscalledA--cordialifthereisavertexlabellingfofGwithelementsfromA,whereAisanabeliangroup,suchthat|va-vb|51foralla,bEA,inwhichaamdenotesthenumberofveniceslabelleda,andtheinducededgelabellingdefinedbyf(uv)=f(u) f(v)satisfiesie.|ea-eb|51,heree'ldenotingthenumberofedgeslabelleda.ForthecyclicgroupZkoforderk,aZk-cordialgraphisbrieflycalledak-cordialgraph.Itwasstatedin[1]thatoddcycleswithleavesattachedarek-cordialforallkandthatcyclesarek-cordialforalloddk.Acycleonnvenicesissimplycalledann-c…  相似文献   

6.
Combining forbidden subgraphs with degree restrictions and neighborhood unionrestrictions,respectively,we prove the following results:(1) Let G be a 2-connected graph of order n,and 3≤c≤n.If for each induced subgraphL of order four of G(?)|V_1(L)∩S_c|≥2 if L≌K_(1,3),and |V(L)∩S_c|≥1 if L≌P_4,then thecircumference of G is at least c,where V_1(L)is the set of vertices with degree 1 of L,S_c isthe set of vertices with degree at least c/2 of G and P_4 is a path of order 4.(2) Let G be a 2-connected graph of order n,and n≥s+2.If for each induced subgraphL of G isomorphic to K_(1,3)or P_4,d_L(u,v)=2(?)|N(u)∪N(v)|≥s,then the circumferencec (G) of G is at least s+2.Moreover,if n≥s+3 and s is odd,then c(G)≥s+3.  相似文献   

7.
A brief summary on and comprehensive understanding of fuzzy optimizationis presented. This summary is made on aspects of fuzzy modelling and fuzzy optimization,classification and formulation for the fuzzy optimization problems, models and methods.The importance of interpretation of the problem and formulation of the optimal solutionin fuzzy sense are emphasized in the summary of the fuzzy optimization.  相似文献   

8.
多准则、多目标决策评价系统的设计与实现   总被引:10,自引:0,他引:10  
以导弹系统设计方案评应用为背景,针对多准则、多目标的决策问题,研究和设计系统化的决策评价体系,完成具有核心功能的,通用性、实用性较好的多准则、多目标决策评价工具,对复杂的决策问题提供决策支持。  相似文献   

9.
A new approach to study the evolution complexity of cellular automata is proposed and explained thoroughly by an example of elementary cellular automaton of rule 56. Using the tools of distinct excluded blocks, computational search and symbolic dynamics, the mathematical structure underlying the time series generated from the elementary cellular automaton of rule 56 is analyzed and its complexity is determined, in which the Dyck language and Catalan numbers emerge naturally.  相似文献   

10.
点目标自动识别的研究现状和发展趋势   总被引:1,自引:0,他引:1  
本文概述了远距离目标即点目标自动识别的技术方法,评述了与之有关的一些问题,并就其今后可能的发展趋势提出了一些看法。  相似文献   

11.
In this paper, we discuss the boundedness of the solutions, the existence andthe uniqueness of the limit cycle of the following cubic differential system:x'=y, y'=-x+δy+a_2xy+a_4x+a_5x~2y. (*)We obtain the following results:(1) System (*) is bounded if and only if (i) a_5<0, a_4=0; or (ii) a_5=0, a_4<0, δ≤0,-(-8a_4)~(1/2)相似文献   

12.
本文是文献(1,2)的继续,该文及后续的论文的将系统地研究因素空间理论及其在知识表示中的应用,首先引入反馈外延这一表示概念的新工具,它为表达概念提供了直接的操作方法,然后设计了反馈外延的包络,它是对概念外延的一种逼近,最后讨论了关于概念的重合性重合性测度的公理化定义。  相似文献   

13.
The general theory of the ANP enables one to deal with the benefits,opportunities,costs,andrisks(the BOCR merits)of a decision,by introducing the notion of negative priorites for C and Ralong with the rating(not comparison)of the top priority alternative synthesized for each of the fourmerits in terms of strategic criteria to enable one to combine the four B,O,C,and R values of eachalternative into a single outcome.Strategic criteria are very basic criteria individuals and groups useto assess whether they should make any of the many decisions they face in their daily operations.They do not depend on any particular decision for their priorities but are assessed in terms of the goalsand values of the individual or organization.Synthesis is made with two formulas,one multiplicativeand one additive subtractive that can give rise to negative overall priorities.This paper summarizesand illustrates basic complex decisions involving several control criteria under each of the BOCRmerits.  相似文献   

14.
离散、连续和混合Petri网的一致性描述   总被引:1,自引:0,他引:1  
本文引入的混合动态系统的Petri网模型,以建立混合控制系统的整体Petri网结构,和Petri网上附加离散、连续和混合动态时描述的一致性与继承性为目标.令牌及其标记概念上的具体化,是统一多种动态描述的基础.权为零有向弧的引入简化了监控结构.依赖混合动态网建立复杂控制系统的整体Petri网模型,为采用Petri网理论进行系统的分析、验证和设计提供了基础.  相似文献   

15.
现代工业工程理论研究与发展概况   总被引:1,自引:0,他引:1  
本文阐述了工业工程产生与发展的原因,现代工业工程的基础概念和国际上研究与应用的主要理论内容及特征,并分析了工业工程发展的趋势,以及我国工业工程的研究与应用在国民经济建设中的意义与作用。  相似文献   

16.
本文概要地介绍了国外新近研制的近程战术地地导弹的特点、用途、研制状况、发展趋势及反战术弹道导弹的最新发展概况。  相似文献   

17.
BOUNDSANDCONSTRUCTIONOFK-SEQUENCES¥CHENWende;LIDongfeng(InstituteofSystemsScience,AcademiaSilica,Beliing100080,China)Abstract...  相似文献   

18.
1.IntroductionWeareconcernedwithalgebraicdifferentialpolynomials(abbreviatedas'd-pcis)inafinitenumberofdifferentialindeterminatesoveradifferentialfieldofcharacteristic0.Givenafinitesetofsuchd-pcis,wewouldliketostudyd-Zero(),thedifferentialalgebraicsetdefinedbyPoverauniversaldifferentialfield.Wemayaskwhetherd-Zero()isempty,whetherad-pcivanishesond-Zero()(differentialradicalidealmembershipproblem),whatthedimensionofd-Zero()is,howtodecomposed-Zero()intoirreduciblealgebraicdifferentialsets,andso…  相似文献   

19.
In this paper,we study the computational complexity of the integrals and the derivatives ofconvex functions defined on the interval [0,1].  相似文献   

20.
NATREX AND DETERMINATION OF REAL EXCHANGE RATE OF RMB   总被引:1,自引:0,他引:1  
1 IntroductionIn the past decades, a lot of 1iteratures appeared in the determination of excfiange rate, boththeoretic and empirical. One preValing paradigm is that the puxchasing power parity (PPP)holds in the long run either in weak--fOrm or in strongform. Under this hyPothesis, fluctuationsin real exchange rates are often regaJrded as temporary deviations from the long--run equllibriumexchange rate. However, these ekisting models fail to eXPlain the 1arge fluctuations in the realexchang…  相似文献   

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

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