学科分类
/ 25
500 个结果
  • 简介:P1(G)是指这样的G的所有k路作为P1(G)的顶点集,两个不同的顶点在Pk(G)邻接当且仅当它们所对应的两条k路的并为G的(k+1)路或k圈,那么,完美图猜想对于路P3(G)是成立的。

  • 标签: 顶点集 邻接 猜想 对应 成立 完美
  • 简介:G是一个.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x).G被称为(g,f,n)-临界,如果删去G的任意n个顶点后的子都含有G的(g,f)-因子.本文给出了是(a,b,n)-临界几个充分条件.进一步指出这些条件是最佳的.例如,如果对V(G)所有的顶点x和y都有g(x)<f(x),n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界.

  • 标签: (G F)-因子 (g f n)-临界图
  • 简介:在简单的顶点度和f-因子的关系方面,本文在Tutte定理的基础上给出了G不存在f-因子时的一个结论.

  • 标签: 简单图 因子 F-因子 度和
  • 简介:G是一个,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈y(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)一,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子,则G中含有一个子R,使R有(g,f)-因子分解r-正交于H,其中m,k和r是正整数且k〈m.

  • 标签: 因子 (G F)-因子分解 正交因子分解 因子分解 子图 正交
  • 简介:一个单圈G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈,或G和从G删去唯一圈的顶点及其关联边后得到的导出子均不含完美匹配.单圈的邻接矩阵的最大行列式是4.

  • 标签: 单圈图 邻接矩阵 完美匹配 最大行列式 特征多项式
  • 简介:<正>WeareconcernedwiththefollowingDirichletproblem:-△u(x)=f(x,u),x∈Ω.u∈H01(Ω).(P)wheref(x,t)∈C(Ω×R),f(x,t)/tisnondecreasingint∈RandtendstoanL∝-functionq(x)uniformlyinx∈Ωast→+∝(i.e.,f(x,t)isasymptoticallylinearintatinfinity).Inthiscase.anAmbrosetti-Rabinowitz-typecondition,thatis.forsomeθ>2.M>0,0<θF(x.s)≤f(x,s)s,forall|s|≥Mandx∈Ω,(AR)isnolongertrue,whereF(x,s)=integralfromn=0tosf(x,t)dt.Asiswellknown,(AR)isanimportanttechnicalconditioninapplyingMountainPassTheorem.Inthispaper,withoutassuming(AR)weprove,byusingavariantversionofMountainPassTheorem,thatproblem(P)hasapositivesolutionundersuitable,conditionsonf(x,t)andq(x).Ourmethodsalsoworkforthecasewheref(x,f)issuperlinearintatinfinity.i.e.,q(x)≡∞.

  • 标签: DIRICHLET PROBLEM MOUNTAIN Pass THEOREM ASYMPTOTICALLY
  • 简介:一个称为分数(g,f,m)一消去若删除任意m条边后的剩余子依然存在分数(g,f)一因子.本文证明若G的阶为n,1≤n≤g(x)≤f(x)-△≤b-△对任意顶点x∈V(G)成立,δ(G)≥(b-△)(b+1)/a+2m,n≥(a+b)(2(a+b)+2m-1)/a+△且|NG(x1)∪NG(x2)|≥(b-△)n/a+b对任意不相邻顶点x1和x2都成立,则G是分数(g,f,m)-消去.这个领域并条件在一定程度上是最好的.

  • 标签: 领域并条件 分数消去图
  • 简介:Inthispaper,theauthorsintroduceakindofreduciblealgebroidfunctions,thatisgeneralalgebroidfunctionsandobtaintwofundamentaltheoremsofgeneralalgebroidfunctions.Atlast,asanapplication,wegeneralizedatheoremofLiGuoping’s.

  • 标签: 代数体函数 应用 定理 可约
  • 简介:Thegeodesicindifferentialgeometryiseornmonlyusedincomputer-aidedfilamentwinding(CAFW)toavoidslippageinmanufacturingprocess.Theuniquenessofthegeodesicbyitsinitialvaluesseverelyrestrictsthechoiceofthefiberpathandisanobstacletotheproductionofoptimizedstructures.Thispaperpresentsanewclassofmoreflexiblenon-sliptrajectoriesonrevolutionalsurfacesasanextensionofthewell-knownClariautequationandgivesitsapplicationinCAFW.

  • 标签: Clariaut方程 扩展性 微分几何学 唯一性
  • 简介:Inthispaper,weintroducetheapplicationofrandommatricesinmathematicalphysicsincludingRiemann-Hilbertproblem,nuclearphysics,bigdata,imageprocessing,compressedsensingandsoon.WestartwiththeRiemannHilbertproblemandstatetherelationbetweentheprobabilitydistributionofnontrivialzerosandtheeigenvaluesoftherandommatrices.Throughtherandommatricestheory,wederivethedistributionofNeutronwidthandprobabilitydensitybetweenenergylevels.Inaddition,theapplicationofrandommatricesinquantumchromodynamicsandtwodimensionalEinsteingravityequationsisalsopresentinthispaper.

  • 标签:
  • 简介:WiththedevelopmentofWeb2.0,moreandmorepeoplechoosetousetheInternettoexpresstheiropinions.Allthisopinionstogetherintoanewformtextwhichcontainsalotofvaluableemotionalinformation,thisiswhyhowtodealwiththesetextsandanalysistheemotionalinformationissignificantforus.Wegetthreemaintasksofsentimentanalysis,includingsentimentextraction,sentimentclassification,sentimentapplicationandsummarization.Inthispaper,basedontheRsoftware,weintroducedthestepsofsentimentanalysisindetail.Finally,wecollectthemoviereviewsfromtheInternet,anduseRsoftwaretodosentimentanalysisinordertojudgetheemotionaltendencyofthetext.

  • 标签: TEXT SENTIMENT Analysis R SOFTWARE Information
  • 简介:Throughoutthispaper,let(Ω,ι,μ)beaprobabilityspace,Dthecollectionofallleft-continuousdistributionfunctions,andD~+={F(0)=0|F∈D},andL(Ω)thecollec-tionofallrandomvariableswhichisa.s.finiteonΩ,andL~+={ξ≥0a.s.|ξ∈L(Ω)}.Forrandommetric(normed)spaces,see[1]or[2].Theorem1Let(M,d)beacompletemetricspacef:M→M,acontractmappingwithcontractcoefficientα∈[0,1),L(Ω,m)thecollectionofallM-valuedrandomvari-

  • 标签:
  • 简介:Thispaperdiscussespointwiseerrorestimatesfortheapproximationbyboundedlinearoperatorsofcontinuousfunctionsdefinedoncompactmetricspaces(X,d),Theauthorsintroduceanewmajorautofthemodulusofthecontinuitywhichisthesrnallestamongthoseg(ξ)'swhichhavethefollowingpropertiesω(f,ε)≤9(f,ε)andg(f,λε)≤(1+λ)g(f,ε)andbythismajorantanewquantitativeKorovkintypetheoremonanycompactmetricspaceisproved.

  • 标签: 最小支配连续模 数值近似 紧空间 有界线性算子
  • 简介:AmodificationofafiniteelementmethodofDouglasandRobertsforapproximatingthesolutionoftheequationsdescribingcompressiblemiscibledisplacementinaporousmediumisproposedandanalyzed.ThepressureistreatedbyaparabolicmixedfiniteelementmethodusingaRaviart-Thomasspaceofindexroveraquasiregularpartition,AnextensionoftheDarcyvelocityalongGausslinesisusedintheevaluationofthecoefficientsintheGalerkinprocedurefortheconcentration.Asimplecomputationalprocedureallowsthesuperconvergencepropertyofthefluidvelocitytoberetainedinourtotalalgorithm.

  • 标签: Compnessible MISCIBLE DISPLACEMENT nonlinear system MIXED
  • 简介:G是一个简单G的补图记为^-G,如果G的谱都是整数,就称G是整谱.鸡尾酒会CP(n)=K2n-nK2(K2n是2n阶完全)和完全Kα都是整谱.本文确定了类^-αKα∪βCP(b)的所有整谱

  • 标签: 整谱图 主特征值 丢番图方程 鸡尾酒会图 完全图
  • 简介:ThispaperintroducestheconceptoflocalC-cosins-familyandinverstigateitsbasicproperties,Inparticular,acharacterizationofthecompleteinfinitesimalgeneratorofalocalC-cosinefamilyisobtained,AsanapplieationofthistheorytothesecondordersbstractCauchyproblems,acharacterizationofthelocalC-well-posednessoftheseproblemsisgivenintermsofthelocalC-cosinefamilytheory.

  • 标签: 余弦族 完全生成元 二阶柯西问题 半群
  • 简介:Regimeswitching,whichisdescribedbyaMarkovchain,isintroducedinaMarkovcopulamodel.Weprovethatthemarginals(X,H~i),i=1,2,3oftheMarkovcopulamodel(X,H)arestillMarkovprocessesandhavemartingaleproperty.Inthisproposedmodel,apricingformulaofcreditdefaultswap(CDS)withbilateralcounterpartyriskisderived.更多还原

  • 标签: COPULA 马尔科夫 模型 应用 政权 马尔可夫过程