学科分类
/ 7
133 个结果
  • 简介:AsetDofverticesofagraphG=(V,E)iscalledadominatingsetifeveryvertexofVnotinDisadjacenttoavertexofD.In1996,Reedprovedthateverygraphofordernwithminimumdegreeatleast3hasadominatingsetofcardinalityatmost3n/8.InthispaperwegeneralizeReed'sresult.WeshowthateverygraphGofordernwithminimumdegreeatleast2hasadominatingsetofcardinalityatmost(3n+|V_2|)/8,whereV_2denotesthesetofverticesofdegree2inG.Asanapplicationoftheaboveresult,weshowthatfork>1,thek-restricteddominationnumberr_k(G,y)<(3n+5k)/8forallgraphsofordernwithminimumdegreeatleast3.

  • 标签: 控制数 最小度 应用程度 控制集 顶点 支配集
  • 简介:Letm,n,S1,S2,…,Sn,benon-negativeintegerswith0≤m≤n.Assumeμ(S1,S2,…,Sn)={(a1,a2,…,an)|0≤ai≤Siforeachi}isaposer,Where(a1,a2,…,an)<(b1,b2,…,bn)ifandonlyifai

  • 标签: INTEGERS SUBSET imply LEMMA UNION 尹士
  • 简介:Inthispaper,thetwodirnensionalStancu-MuhlbachoperatorandBetaoperatorareintroduced,andtheirapproximationpropertiesarediscussed.

  • 标签:
  • 简介:让G是有最大的度Δ的一张外部平面图。让的X(G2)和λ(G)表示平方和L的色彩的数字(2,1)分别地把G的数字标记。在这篇论文,我们证明下列结果:(1)X(G2)=7如果Δ=6;(2)λ(G)≤Δ+5如果Δ≥4,并且λ(G)≤7如果Δ=3;并且(3)有有Δ=的外部平面图G4以便λ(G)=7。这些在距离上改进一些已知的结果二标记外部平面图。

  • 标签: 平面图表 曲线图 假设 应用数学
  • 简介:Themaximummatchinggraphofagraphhasavertexforeachmaximummatchingandanedgeforeachpairofmaximummatchingswhichdifferbyexactlyoneedge.Inthispaper,weobtainalowerboundofdistancebetweentwoverticesofmaximummatchinggraph,andgiveanecessaryandsufficientconditionthattheboundcanbereached.

  • 标签: 最大匹配图 距离 正盈余 组合优化
  • 简介:Inthispaper,weestablishsomenewdiscreteinequalitiesofOpial-typewithtwosequencesbymakinguseofsomeclassicalinequalities.Theseresultscontainasspecialcasesimprovementsofresultsgivenintheliterature,andtheseimprovementsarenewevenintheimportantdiscretecase.

  • 标签: Opial type INEQUALITY Holder’s INEQUALITY forward
  • 简介:在这份报纸,我们构造从周期的功能g放大功能和小浪的二尺寸的周期的interpolatory(x1,x2),其Fourier系数是积极的,并且获得可伸缩的一些性质,工作并且小浪。

  • 标签:
  • 简介:Thispaperstudiestheinteractionofelementarywavesincludingdelta-shockwavesontwoboundariesforahyperbolicsystemofconservationlaws.Thesolutionsoftheinitial-boundaryvalueproblemforthesystemareconstructivelyobtained.Intheproble

  • 标签:
  • 简介:LetRbeafinitechainringwithmaximalidealγandresiduefieldF,andletγbeofnilpotencyindext.ToeverycodeCoflengthnoverR,atowerofcodesC=(C:γ0)(C:γ)(C:γi)(C:γt-1)canbeassociatedwithC,whereforanyr∈R,(C:r)={e∈Rn|re∈C}.UsinggeneratorelementsoftheprojectionofsuchatowerofcodestotheresiduefieldF,wecharacterizecycliccodesoverR.ThischaracterizationturnstheconditionforcodesoverRtobecyclicintooneforcodesovertheresiduefieldF.Furthermore,weobtainacharacterizationofcycliccodesovertheformalpowerseriesringofafinitechainring.

  • 标签: 循环码 形式幂级数 极大理想 幂零指数 发电机组 代码
  • 简介:Inthispaper,wediscusssomefundamentalpropertiesoftwoidealizedtypicalnetworks,namely,gridtypeandradial-circulartype.ThediscussionisbasedonSPCP(ShortestPathCountingProblem),whichreflectsthetrafficdensityofaroadsegment.Furthermore,wecomparetheireffectivenessbasedontheobtainedresultsoftheabovetworoadnetworks,andsuggestsomeproposalsonthedesignofcarlanesbyconsideringthedirectionofaroadsegmentinrelationtotheseroadnetworks.

  • 标签: 公路网 优化设计 网格型 放射圆型 基本性质 交通密度
  • 简介:Thispaperconsiderssingle-machineschedulingproblemsingrouptechnologywiththejobs'processingtimesbeingsimplelinearfunctionsoftheirstarttimes.Theobjectivefunctionsaretheminimizingofmakespanandtotalweightedcompletiontime.SomeoptimalconditionsandalgorithmsaregivenandthefactthattheproblemoftotalweightedcompletiontimesisNP-hardisproved.

  • 标签: 排序问题 群论 工艺处理 时间约束 目标函数
  • 简介:这篇论文为他们的成熟时期推迟的二种的成年人关心interactional模特儿。存在和equilibria的本地稳定性分别地为竞争系统,合作系统和食肉动物猎物系统彻底地被讨论。为有竞争和合作的相互作用的系统,如果积极平衡是稳定的,二张人口是一致地坚持的,这被发现。然而,为食肉动物猎物相互作用,一些进一步的条件被需要保证系统的坚持。

  • 标签: 成熟期 稳定性 交互作用 均衡系统
  • 简介:Thispaperinvestigatesthepredator-preysystem:x=k1(x-ax)-k(x)y,y=(-k3+βk(x)ywit.k(x)=k2x,x≤x,k2x,x>τ,whereα,β,τ;k1,k2,k3arepositiveconstants.Themainresultsareasfollows(i)Incasek3-βk2τ≥0system(1)hasnolimitcycle.(ii)Incasek3-βk2τ<0,k1+k3-βk2τ>0,andforO<α<<1,system(1)atleasthastwolimitcycles.

  • 标签: PREDATOR CONSTANTS cycle SINGULAR erior dividing
  • 简介:Thispaperisconcernedwiththeglobalexistenceanduniformboundednessofsolutionsfortwoclassesofchemotaxismodelsintwoorthreedimensionalspaces.Firstly,byusingdetailedenergyestimates,specialinterpolationrelationanduniformGronwallinequality,weprovetheglobalexistenceofuniformlyboundedsolutionsforaclassofchemotacticsystemswithlinearchemotactic-sensitivitytermsandlogisticreactionterms.Secondly,byapplyingdetailedanalyticsemigroupestimatesandspecialiterationtechniques,weobtaintheglobalexistenceofuniformlyboundedsolutionsforaclassofchemotacticsystemswithnonlinearchemotacticsensitivityterms,whichextendstheglobalexistenceresultsof[6]toothergeneralcases.

  • 标签: 整体存在性 趋化 GRONWALL不等式 一致有界性 三维空间 迭代技术
  • 简介:Atwo-leveldiscretizationmethodforeigenvalueproblemsisstudied.ComparedtothestandardGalerkinfiniteelementdiscretizationtechniqueperformedonafinegridthismethoddiscretizestheeigenvalueproblemonacoarsegridandobtainsanimprovedeigenvector(eigenvalue)approximationbysolvingonlyalinearproblemonthefinegrid(ortwolinearproblemsforthecaseofeigenvalueapproximationofnonsymmetricproblems).TheimprovedsolutionhastheasymptoticaccuracyoftheGalerkindiscretizationsolution.ThelinkbetweenthemethodandtheiteratedGalerkinmethodisestablished.Errorestimatesforthegeneralnonsymmetriccasearederived.

  • 标签: 二级离散法 特征值问题 有限元 Galerkin迭代法