简介:
简介: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.
简介:ThispaperconstructsaclassofHarish-Chandramoduleswithmultiplicity<-1ofthetwoparameterdeformationofVirasoroalgebraandprovesaclassificationtheorem.
简介:Inthispaper,thetwodirnensionalStancu-MuhlbachoperatorandBetaoperatorareintroduced,andtheirapproximationpropertiesarediscussed.
简介:Themaximummatchinggraphofagraphhasavertexforeachmaximummatchingandanedgeforeachpairofmaximummatchingswhichdifferbyexactlyoneedge.Inthispaper,weobtainalowerboundofdistancebetweentwoverticesofmaximummatchinggraph,andgiveanecessaryandsufficientconditionthattheboundcanbereached.
简介:Inthispaper,weestablishsomenewdiscreteinequalitiesofOpial-typewithtwosequencesbymakinguseofsomeclassicalinequalities.Theseresultscontainasspecialcasesimprovementsofresultsgivenintheliterature,andtheseimprovementsarenewevenintheimportantdiscretecase.
简介:在这份报纸,我们构造从周期的功能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.
简介: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.
简介:Thispaperisconcernedwiththeglobalexistenceanduniformboundednessofsolutionsfortwoclassesofchemotaxismodelsintwoorthreedimensionalspaces.Firstly,byusingdetailedenergyestimates,specialinterpolationrelationanduniformGronwallinequality,weprovetheglobalexistenceofuniformlyboundedsolutionsforaclassofchemotacticsystemswithlinearchemotactic-sensitivitytermsandlogisticreactionterms.Secondly,byapplyingdetailedanalyticsemigroupestimatesandspecialiterationtechniques,weobtaintheglobalexistenceofuniformlyboundedsolutionsforaclassofchemotacticsystemswithnonlinearchemotacticsensitivityterms,whichextendstheglobalexistenceresultsof[6]toothergeneralcases.
简介:Hardy-Littlewood最大的操作员的二归纳被考虑。为他们的一些估计被获得。
简介:Atwo-leveldiscretizationmethodforeigenvalueproblemsisstudied.ComparedtothestandardGalerkinfiniteelementdiscretizationtechniqueperformedonafinegridthismethoddiscretizestheeigenvalueproblemonacoarsegridandobtainsanimprovedeigenvector(eigenvalue)approximationbysolvingonlyalinearproblemonthefinegrid(ortwolinearproblemsforthecaseofeigenvalueapproximationofnonsymmetricproblems).TheimprovedsolutionhastheasymptoticaccuracyoftheGalerkindiscretizationsolution.ThelinkbetweenthemethodandtheiteratedGalerkinmethodisestablished.Errorestimatesforthegeneralnonsymmetriccasearederived.