Neighborhood Unuion and Hamiltonian Paths

１ＩｎｔｒｏｄｕｃｔｉｏｎＩｎｔｈｉｓｐａｐｅｒ，ＬｅｔＮ（ｕ）＝｛ｖ｜ｕｖ∈Ｅ｝ｂｅｎｅｉｇｈｂｏｒｈｏｏｄｏｆａｖｅｒｔｅｘｕ，ｄ（ｕ，ｖ）ｂｅｔｈｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｕａｎｄｖｉｎＧ，ＳｕｐｐｏｓｅＮＣ２＝ｍｉｎ｛｜Ｎ（ｕ）ＵＮ（ｖ...     

QUASI-CONCAVE MULTIPLE OBJECTIVE PROGRAMMING WITH CONE STRUCTURE

ＱＵＡＳＩ－ＣＯＮＣＡＶＥＭＵＬＴＩＰＬＥＯＢＪＥＣＴＩＶＥＰＲＯＧＲＡＭＭＩＮＧＷＩＴＨＣＯＮＥＳＴＲＵＣＴＵＲＥ￥ＨＵＡＮＧＺｈｉｍｉｎ；ＬＩＳｕｓａｎＸ．（ＳｃｈｏｏｌｓｏｆＢｕｓｉｎｅｓｓａｎｄＢａｎｋｉｎｇ，ＡｄｅｌｐｈｉＵｎｉｖｅｒｓｉｔ...     

系统的核与核度理论(Ⅶ)--子核与核度的计算

连通非平凡图Ｇ的核度，记作ｈ（Ｇ），定义ｈ（Ｇ）＝ｍａｘ｛ω（Ｇ－Ｓ）－｜Ｓ；｜；Ｓ∈Ｃ（Ｇ）｝，其中Ｃ（Ｇ）表示图Ｇ的全体点割集构成的集合，ω（Ｇ－Ｓ）表示Ｇ－Ｓ的连通分支数。若Ｓ＾＊ωＣ（Ｇ）且满足ｈ（Ｇ）＝ω（Ｇ－Ｓ＾＊）－│Ｓ＾＊│，则称Ｓ＾＊是图Ｇ的一个核，本文引入子核的概念并讨论了子核的一些基本性质；在子核概念及有关结果的基础上给出了一般连通非平凡图Ｇ的核度的计算公式。     

爪心独立图的可扩圈

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

NONSMOOTH MULTIOBJECTIVE PROGRAMMING

（ｘ）？Ｓ．Ｉｆｇ（ｘ）＝０，Ｓ＊（ｘ）＝Ｓ＊．ＭｏｍｎｉｔＳ／０ａｎｄｎｉｔＳ（ｘ）２ｎｉｔＳ，ｎｉｔＳ（ｘ）／０．Ｈｅｌｌｃｅ（Ｓ（ｘ））＊＝Ｓ＊（ｘ）ｈａｓａｃｏｍｐａｃｔｃｏｎｖｅｘｂａｓｅ，ｄｅｎｏｔｅｄｂｙＡ，ａｎｄｔｈｅｃｏｍｐａｃｔｃｏｎｖｅｘｂａｓｅｏｆＱ＊ｉｓｄｅｎｏｔｅｄｂｙＢ．｛０｝＊＝Ｒｅ．ＬｅｔＣ＝｛ｘＥＲｅ：ＩＩｘｌｌ＝１｝．ＴｈｅｎＣｉｓａｃｏｍｐａｃｔｂａｓｅｏｆ｛０｝＊．Ｌｅｔｓｕｐｐｏｓｅｔｈａｔ（３ｄＯＥＲ＂）（ＶＰＥＶ＊＼｛０｝）（ＰＴｐ）＂（ｘ；ｄｏ）＜０，ｆｒｏｍＬｅｍｍａ２．３ｔｈｅｒｅｅｄｅｓｔｓａｄＥＲ＂ｔｏｇｅｔｈｅｒｗｉｔｈｂ＞０ｓｕｃｈｔｈａｔＩｎｐａｒｔｉｃｕｌａｒ，ｆｉｘｉｎｇＴＥＢａｎｄＡ６Ａ，ｓｅｔｔｉｎｇｐ￣（ＥＴ，ａｃ，￣）ＥＶ＊ｗｉｔｈＥ＞０ａｎｄｕｅＣ，ｗｅＩｎｄｅｅｄ，ｉｆｔｈｅｒｅｅｘｉｓｔｓａａｌＥ（０，６）ｓｕｃｈｔｈａｔｈ（ｘ＋ａ＇ｄ）／０，ｗｅｃａｎｃｈｏｏｓｅＦＩＥＣｓａｔｉｓｆｙｉｎｇＵ，＂ｈ（ｘ＋ａ＇ｄ）＞０．Ｉｎ（４），ｌｅｔｔｉｎｇＥ－０，ｉｔｆｏｌｌｏｗｓｔｈａｔＵ＂ｈ（ｘ＋ｒｓ＇ｄ）＜０，ｗｈ     

灰色快车道数学模型的建立与研究

灰色快车道数学模型的建立与研究徐兵，王丽华（吉林职业师范学院）（长春邮电学院，１３００１２）ＥｓｔａｂｌｉｓｈｍｅｎｔａｎｄＲｅｓｅａｒｃｈｏｎｔｈｅＭａｔｈｅｍａｔｉｃＭｏｄｅｌｏｆＧｒｅｙＴｕｒｎｉｋｅＸｕＢｉｎｇ（ＪｉｌｉｎＶｏｃａｔｉｏｎａｌ...     

Star Chromatic Numbers of Planar Graphs

１ＩｎｔｒｏｄｕｃｔｉｏｎＤｅｆｉｎｉｔｉｏｎ１．１Ｌｅｔｋ,ｄｂｅｎａｔｕｒａｌｎｕｍｂｅｒｓｓｕｃｈｔｈａｔｋ２ｄ,ａ（ｋ,ｄ）－ｃｏｌｏｒｉｎｇｏｆａｇｒａｐｈＧ＝（Ｖ,Ｅ）ｉｓａｍａｐｐｉｎｇｃ：Ｖ→Ｚｋ,ｓｕｃｈｔｈａｔｆｏｒｅａｃｈｅｄ...     

ON THE BEST UNIFORM CONVERGENCE RATE OF EB ESTIMATORS

ＯＮＴＨＥＢＥＳＴＵＮＩＦＯＲＭＣＯＮＶＥＲＧＥＮＣＥＲＡＴＥＯＦＥＢＥＳＴＩＭＡＴＯＲＳＬＩＡＮＧＨｕａ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ）ＹＵＡＮＹａｈｕａ（...     

Economic Evaluation of a Water Source Project

ＥｃｏｎｏｍｉｃＥｖａｌｕａｔｉｏｎｏｆａＷａｔｅｒＳｏｕｒｃｅＰｒｏｊｅｃｔＷＡＮＧＳｈｉｌｉｎ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ，１０００８０）ＸＵＥＹｉｍｉｎｇ（ＢｅｉｊｉｎｇＢｕ...     

Monotone Iterative Technique for Boundary Value Problem of Second Order Singular Differential System

ＭｏｎｏｔｏｎｅＩｔｅｒａｔｉｖｅＴｅｃｈｎｉｑｕｅｆｏｒＢｏｕｎｄａｒｙＶａｌｕｅＰｒｏｂｌｅｍｏｆＳｅｃｏｎｄＯｒｄｅｒＳｉｎｇｕｌａｒＤｉｆｆｅｒｅｎｔｉａｌＳｙｓｔｅｍＷＡＮＧＷｅｉ；ＬＩＵＹｏｎｇｑｉｎｇ（Ｄｅｐｔ．ｏｆＡｕｔｏｍａｔｉｏｎ...     

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…     

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相似文献   

Variational discretization for parabolic optimal control problems with control constraints

This paper studies variational discretization for the optimal control problem governed by parabolic equations with control constraints.First of all,the authors derive a priori error estimates where |||u-U₍h|||_L∞（J;L²（Ω））=O（h²+k）.It is much better than a priori error estimates of standard finite element and backward Euler method where |||μ-U_h|||₍L∞（J;L²（Ω））=O（h+ k）.Secondly,the authors obtain a posteriori error estimates of residual type.Finally,the authors present some numerical algorithms for the optimal control problem and do some numerical experiments to illustrate their theoretical results.     

受限p-中心的并行迭代算法

提出了受限 p-中心的多项式时间并行迭代算法 ,分析了这些算法的计算复杂性 .计算实例表明所提出的算法简洁有效 .本文的算法还可以对其它关于受限 p-中心及 p-中心的启发式算法和近似算法进行补充 ,以此为基础容易获得相应的 Tabu Search算法和遗传算法 .     

Control and Stabilization of the Rosenau Equation Posed on a Periodic Domain

This paper considers the Rosenau equation with a moving control?t u + ?_t?_x~4 u + ?_xu + u?x u = a(x + ct)h(x, t), c = 0, x ∈ T = R/(2πZ), t 0.The authors prove that the Rosenau equation with a moving control is locally exact controllable in Hs(T) with s ≥ 0 and globally exponential stable in H~s(T) with s ≥ 2. The two results nontrivially extend the work of(Rosier L and Zhang B Y, 2013) from the BBM equation to the Rosenau equation.     

灰色模型GM(1,1)优化探讨

研究了在建立灰色模型 GM( 1 ,1 )时 ,原始数列中每个数同减一个常数 2 β对模型中参数 a,u的影响 ,并在线性最佳拟合意义下 ,找到了使 GM( 1 ,1 )模型最优时的常数β .     

Good p-ary quasic-cyclic codes from cyclic codes over $$\mathbb{F}_ p + v\mathbb{F}_ p$$

This paper introduces a Gray map from（F_p + uF_p）ⁿ to F_p²ⁿ,and describes the relationship between codes over F_p + vF_p and their Gray images.The authors prove that every cyclic code of arbitrary length n over F_p + vF_p is principal,and determine its generator polynomial as well as the number of cyclic codes.Moreover,the authors obtain many best-known p-ary quasic-cyclic codes in terms of their parameters via the Gray map.     

THE NORMALITY OF CAYLEY GRAPHS OF SIMPLE GROUP A_5 WITH SMALL VALENCIES

1.IntroductionLetGbeafinitegroup.ForaCayleysubsetSofGnotcontainingtheidentityelement1,theCayley(di)graphX~Cay(G,S)ofGwithrespecttoSisdefinedasthedirectedgraphwithvertexsetV(X)=GandedgesetE(X)={(g,sg)IgEG,s6S}.IfS=S--',thentheadjacencyrelationissymmet...     

推广的M~x/G(M/G)/1(M/G)可修排队系统(Ⅱ)—— 一些可靠性指标

进一步研究推广的MxG(MG)1(MG)可修排队系统,讨论了服务台如下的可靠性问题:1)在时刻t失效的概率,即不可用度;2)在“服务员忙期”内的失效次数;3)在(0,t]内的平均失效次数及其渐近展开;4)在“服务员忙期”内的失效时间;5)在(0,t]内的平均失效时间及其渐近展开,得到一系列结果,并给出了便于计算(0,t]内的平均失效次数和平均失效时间的近似式