CONNECTED [1, k]-FACTORS OF BALANCE BIPARTITE GRAPHS

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…     

Forbidden Subgraphs, Distance,and Hamiltonicity

ＦｏｒｂｉｄｄｅｎＳｕｂｇｒａｐｈｓ，Ｄｉｓｔａｎｃｅ，ａｎｄＨａｍｉｌｔｏｎｉｃｉｔｙＨＵＺｈｉｑｕａｎＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＨｕａｚｈｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７０Ａｂｓｔｒａｃｔ：Ａｇｒ...     

HAMILTONICITY IN 2-CONNECTED {K_(1,3) F}-FREE GRAPHS

ＨＡＭＩＬＴＯＮＩＣＩＴＹＩＮ２－ＣＯＮＮＥＣＴＥＤ｛Ｋ_（１，３）Ｆ｝－ＦＲＥＥＧＲＡＰＨＳ￥ＬＩＧｕｏｊｕｎ（ＭａｔｈｅｍａｔｉｃｓＤｅｐｅｒｔｍｅｎｔｏｆＹａｎｔａｉＴｅａｃｈｅｒ＇ｓＣｏｌｌｅｇｅ，Ｙａｎｔａｉ２６４０００，Ｃｈｉｎａ）ＬＩＵ?..     

PANCONNECTIVITY AND 2-CONNECTED CLAW-FREE GRAPHS

ＰＡＮＣＯＮＮＥＣＴＩＶＩＴＹＡＮＤ２－ＣＯＮＮＥＣＴＥＤＣＬＡＷ－ＦＲＥＥＧＲＡＰＨＳ￥ＧＡＯＪｉｎｇｚｈｅｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＳｈａｄｄｏｃｋＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５００１４，Ｃｈｉｎａ）Ｚ...     

REMARKS ON THE BINDING NUMBER FOR [a,b]-FACTORS

We give some answers to the following question:If the binding numberof a graph G is more than 1+(a-1)/b,does G have an [a,b] -factor?     

LONG DOMINATING CYCLES IN GRAPHS

1.IntroductionAllgraphsconsideredinthispaperwillbefiniteandsimple.WeuseBondyandMurty[1]forterminologyandnotationsnotdefinedhere.LetG=(V,E)beagraphofordernandCbeacycleinG.Ciscalledadominatingcycle,orbrieflyaD--cycle,ifV(G)\V(C)isanindependentsetinG.ForavertexvinG,theneighborhoodofvisdenotedbyN(v),andthedegreeofvisdenotedbyd(v).FortwosubsetsSandTofV(G),wesetNT(S)~{vET\S:N(v)nS/0}.WewriteN(u,v)insteadofNV(G)({u,v})foranyu,vEV(G).IfFandHaretwosubgraphsofG,wealsowriteNF(H)insteado…     

Two Sufficient Conditions for Hamiltonian Graphs

ＴｗｏＳｕｆｆｉｃｉｅｎｔＣｏｎｄｉｔｉｏｎｓｆｏｒＨａｍｉｌｔｏｎｉａｎＧｒａｐｈｓＬＩＧｕｏｊｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＹａｎｔａｉＴｅａｃｈｅｒ＇ｓＣｏｌｌｅｇｅ，Ｙａｎｔａｉ２６４０００，Ｓｈａｎｄｏｎｇ）ＬＩＵＺ...     

A NEIGHBORHOOD UNION CONDITION FOR PANCYCLIC GRAPHS

1.IntroductionWeconsideronlysimplefinitegraphs.OurbasicnotationandterminologynotdefinedherefollowthOSeofBondyandMurtyll].ForagraphG,letV(G)andE(G)(orjustVandE)deDOtelievertexsetandedgeset,respectively.Wedenoteapathandacyclecontaining8veniCesbyPaandCarespectively.ThecycleCaiscalledans-cycle.Denotebyg(G)(orbrieflybyg)thegirthofG1.SetNC=min{IN(u)UN(v)l:tv相似文献   

VERTEX-DISJOINT QUADRILATERALS IN BIPARTITE GRAPHS

H. Wang considered the minimum degrees condition that G has large vertex-disjoint cycles in bipartite graphs. Motivated by this, we consider the small vertex-disjoint cycles in bipartite graphs in this paper. We prove the following result: Let m > 3, n > 2 and k >1 be three integers. Let G = (V1,V2;E) be a bipartite graph with | V1| = | V2| =n > 2k 1. If the minimum degreefor any cycle C of G with length 2m, then G contains k vertex-disjoint cycles of length 4. Moreover, the degrees condition is sharp.     

c个修理工同步多重休假的k/n(G)表决可修系统

本文首次将"多个修理工同步多重休假"规则引入到c个修理工的k/n(G)表决可修系统中,在假设部件的工作寿命、故障后的修理时间和修理工的休假时间 分别服从参数λ(>0)、μ(>0)和θ(>0)的负指数分布下,利用拟生灭过程 和矩阵几何解方法,讨论了在稳态下系统处于各状态的概率分布,以及一些刻画系统性能的可靠性指标 和排队指标,如系统的稳态可用度、稳态故障频度和故障部件的等待修理时间等,并且讨论了四种特殊情况: 1) c=1,θ→+∞; 2) c=1,k=1,θ→+∞; 3) c=1,k=n,θ→+∞; 4) c=1,k=n-1,θ→+∞.最后给出了在c=2,n=6,k=3,λ=1/10,μ=1/5,θ=1/2的数值计算例子.     

具有强占优先权的不耐烦顾客的M/M/m/k排队模型

首先研究只有一类不耐烦顾客的M/M/m排队模型,其中顾客到达服从相互独立的泊松分布,服务时间服从相互独立的指数分布,到达率与服务率随着系统中的顾客数而发生变化。顾客的耐心等待时间(截止到服务开始前)服从指数分布。在此基础上进一步研究两类顾客到达的M/M/m/k排队系统。其中第一类顾客对于第二类顾客有强占优先权,两类顾客的到达率与服务率随着系统中顾客人数而发生变化。采用矩阵分析的方法得到了两类顾客各自的稳态分布,并有相应的性能分析,为系统的优化设计提供了依据。     

THE ASCENDING SUBGRAPH DECOMPOSITION OF K_n-H_(2n-1)

1.IntroductiollAlavi,Y.etal.presentedaconceptofsubgraphdecompositionin[1],whichiscalledascendingsubgraphdecomposition(abbreviatedASD).GivenagraphGwithqedges,C: ,5q5C: ,GissaidtohaveanASD,ifthereisnsuchthatGcanbedecomposedintonsubgraphsGIjGi,''3G.withouti…     

任意分布的冷备表决系统可靠度求解

k/n: M(G)冷备表决系统包含n个工作部件, M个冷储备件, 至少有k个部件工作时系统工作。然而, 现有对于k/n: M(G)冷备表决系统的研究集中在同型指数分布的情况, 缺乏针对其工作部件非同型且服从任意分布的情况的研究。本文研究了k/n: M(G)冷备表决系统的可靠度, 系统部件服从任意分布, 冷备件服从同一分布。对k=n的情况, 给出了M取任意值时部件同型和非同型情况下的系统可靠度解析式。对于k＜n的情况, 考虑了两种不同的冷备件替换策略, 给出了部件同型情况和非同型M取特定值情况下的系统可靠度解析式。蒙特卡罗仿真实验证明了所提方法的准确性。     

ON SUBALGEBRAS OF CHEVALLEY ALGEBRAS CONCERNING SUBFIELDS

ＯＮＳＵＢＡＬＧＥＢＲＡＳＯＦＣＨＥＶＡＬＬＥＹＡＬＧＥＢＲＡＳＣＯＮＣＥＲＮＩＮＧＳＵＢＦＩＥＬＤＳ￥ＺＨＡＪｉａｎｇｕｏ（ＤｅｐａｒｔｍｅｎｔｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＴｏｎｇｊｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００９２...     

n/k(G)表决冗余多阶段任务系统可靠性优化模型

提出采用多阶段任务系统（phased mission systems, PMS）冗余故障树模型和PMS冗余二元决策图（binary decision diagram, BDD）模型来描述冗余多阶段任务系统;通过递归法实现PMS冗余故障树模型到PMS冗余BDD模型的转换,从而得到整个PMS的最小割集;在分析n/k(G)表决冗余模块在PMS中可靠度计算模型的基础上得到整个PMS的可靠性计算模型。以费用最小为目标,构建多阶段任务系统可靠性冗余优化模型,并应用微粒群算法对模型进行求解。算例通过一个三个阶段n/k(G)表决系统来阐述该方法的应用,并验证了模型的合理性及算法的有效性。     

TREE DECOMPOSITIONS OF MULTIGRAPHS

1.IntroductionInthispaperweconsideronlyfiniteundirectedlooplessgraphs.ForasubgraphHofG,E(H)andP(H)denotethenumberofedgesandthenUmberofcyclesinHrespectively.GiventwodisjointsubsetsXandYofV(G),wewriteEG(X,Y)={acEE(G)IxEX,y6Y}.IfTisatreeinGande=acEG--E(T)with{u,v}CV(T),thenT econtainsauniquecycle.WedenotethiscyclebyC(T,e).Aforestiscalledak-tree-forestifitconsistsofexactlykpairwisedisjointtrees.ForagraphG,ifE(G)canbepartitionedilltoseveralpairwisedisjointsetsas{EI,EZ,...,EI}such…     

收费广场内车辆排队系统的仿真研究

由于车型的多样性，收费广场内车辆排队系统是多随机输入流的，且排队长度不能仅计算队列中的车辆数量，这与经其的M／M／k和M／G／k排队模型是有差异的，介绍了不同的车型采用加权因子来计算队长的模型，用MATLAB软件编程来仿真这一复杂的车辆排队系统，得出了收费亭的车辆通行能力与收费亭数量及平均队长的变化规律。实践表明仿真算法稳定有效，所得结果更加符合实际情况。我们还用M／M／k排队理论公式对仿真模型进行了检验，结果二者吻合良好。     

基于任务的k/n(G)系统舰船备件需求预测

针对k/n(G)系统在事后维修与任务后检修相结合条件下的舰船备件需求预测问题,在备件寿命服从指数分布的条件下,首先建立了k/n(G)系统的备件需求预测模型,并给出了备件需求特征。然后,基于方便理解和简便计算的需要,以伽马型单部件需求为基础,给出了备件需求模型的工程解释和近似计算方法,并对近似算法的精度进行了验证。结果表明,备件需求模型可以更好地描述k/n(G)系统在一次海上任务期内的备件需求,近似算法具有较高的精度,可以为舰船装备备件配置问题提供参考。     

环形不同部件相邻2/3(G或F)可修系统的可靠性分析

本文考虑了相邻２／３（Ｇ或Ｆ）不同部件的这类环形可修系统,给出了这类系统可靠度的Ｌａｐｌａｃｅ变换表达式、首次故障前的平均时间（ＭＴＴＦＦ）等可靠性指标,为进一步探索环形不同部件相邻ｋ／ｎ（Ｇ或Ｆ）可修系统、复杂串并联和复杂并串联系统提供了一条新途径。     

爪心独立图的可扩圈

图Ｇ中的一个与Ｋ１，３同构的导出子图叫做Ｇ的一个爪。爪中的３次顶点叫该爪的爪心。Ｂ表示Ｇ中所有爪心构成的集合。本文将证明：设Ｇ是顶点数≥３的连通、局部连通图，如果Ｇ的爪心集合Ｂ是点独立集，且Ｇ－Ｂ是局部连通的，则Ｇ是完全圈可扩的。