学科分类
/ 23
441 个结果
  • 简介:Aroutingtreeforasetoftasksisadecisiontreewhichassignsthetaskstotheirdestinationsaccordingtothefeaturesofthetasks.Aweightedroutingtreeisonewithcostsattachedtoeachlinkofthetree.Linksofthesamefeaturehavethesamecost.Itisprovedthattheproblemoffinding?routingtreeoftheminimumcostforagivensetoftasksoftwofeaturesisNP-complete.

  • 标签: ROUTING ATTACHED labeled finding COSTS 二七
  • 简介:本文讨论,f(f^(k))^n的值分布的定量估计并改进了C.K.Tsc与C.C.Yang的一个结果。

  • 标签: 值分布 定量估计 改进
  • 简介:<正>Foranyintegersa1,a2,a3,a4andcwitha1a2a3a40(modp),thispapershowsthatthereexistsasolutionX=(x1,x2,x3,x4)∈Z4ofthecongruencea1x12+a2x22+a3x32+a4x42≡c(modp)suchthat‖X‖=max{|x1|,|x2|,|x3|,|x4|}《p1/2logp.

  • 标签: CHARACTER SUMS CONGRUENCES
  • 简介:At-hyperwheel(t≥3)oflengthl(orW(t)lforbrevity)isat-uniformhypergraph(V,E),whereE={e1,e2,...,el}andv1,v2,...,vlaredistinctverticesofV=∪eii=1lsuchthatfori=1,...,l,vi,vi+1∈eiandei∩ej=P,j∈/{i1,i,i+1},wheretheoperationonthesubscriptsismodulolandPisavertexofVwhichisdifferentfromvi,1≤i≤l.Inthispaper,theminimumcoveringproblemofMCλ(3,W(3)4,v)isinvestigated.DirectandrecursiveconstructionsonMCλ(3,W(3)4,v)arepresented.Thecoveringnumbercλ(3,W(3)4,v)isfinallydeterminedforanypositiveintegersv≥5andλ.

  • 标签: 最小覆盖问题 一致超图 递归结构 Tgt 直接和 覆盖数
  • 简介:在这篇论文,我们将学习Mobiustransformations的非基本的组在(R酒吧)~n和一些性质被获得。另外,在这篇论文,我们将关于组件标准和非基本的组ofM的组集中证明几条定理((R酒吧)~n)。

  • 标签: 有限集 组件标准 非初等子群 离散群 ISOMETRY group
  • 简介:Inthispaper,weconsiderthen-widthsandaveragewidthsofBesovclassesintheusualSobolevspaces.TheweakasymptoticresultsconcerningtheKolmogorovn-widths,thelinearn-widths,theGel'fandn-widths,intheSobolevspacesonT~d,andtheinfinite-dimensionalwidthsandtheaveragewidthsintheSobolevspacesonR~dareobtained,respectively.

  • 标签: Besov组 N-宽度 SOBOLEV空间 平均宽度
  • 简介:AnexampleofcompletsRiemannianmetricofpositive(ornonnagative)curvatureonR^nsuchasds^2=a(x)dx^2isobtainedbydirectcaculations.Furthermore,byusingageodesicconvexconditionandatheoremforcompletenoncompactRiemannianmanifold,anexistenceresultofperiodicsulutionofprescribedenergyforasingularHamiltoniansystemisalsoobtained.

  • 标签: 正曲率 完全标准 测地学 黎曼流形 汉密尔顿系统
  • 简介:点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的R~l-连通度,记为k~l(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小度至少是l.在本文中,我们得到了(n,k)-排列图的条件连通度k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.更多还原

  • 标签: 容错性 条件连通度 (n k)-排列图
  • 简介:LongtimebehaviorofdegenerateequationswiththenonlinearityofpolynomialgrowthofarbitraryorderonthewholespaceRNisconsidered.Byusing-trajectoriesmethods,weprovedthatweaksolutionsgeneratedbydegenerateequationspossessan(L2U(RN),L2loc(RN))-globalattractor.Moreover,theupperboundsoftheKolmogorovε-entropyforsuchglobalattractorarealsoobtained.

  • 标签: 退化抛物方程 研发 柯尔莫哥洛夫 退化方程 全局吸引 非线性