学科分类
/ 8
144 个结果
  • 简介:如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就称此路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯一性方面有很重要的作用.本文得到了图T1,1.m与图Q(3,n)中有路因子的充分必要条件.

  • 标签: 匹配多项式 路因子 特征标
  • 简介:令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,…,p+q所标号,且f:V∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称图G是边幻图(edge-magic).本文证明了三路树P(m,n,t)当n为偶数,t=n+2时也是边幻图.

  • 标签: 边幻图 三路树
  • 简介:ThispapersolvesanopenproblemofVaserstein.Themainresultis:theequationx^m+y^m=z^mhasasolutioninSL2zifandonlyifmisnotdivisibleby4or6andmisnotcongruentto3modulo6.

  • 标签: 数论 矩阵 FERMAT大定理 实数解
  • 简介:给出了含非零码字的任一Zp^m-线性码的生成短阵形式(其中P为素数,m为正整数),推广了文[1]的结论。

  • 标签: Zp^m-线性码 生成矩阵 交换群
  • 简介:利用拟生灭过程和矩阵几何解的方法研究了只允许部分服务台异步单重休假的M/M/c排队系统,给出了系统的稳态指标的计算方法和条件随机分解结果,最后指出一些较简单的排队模型是本文的特例.

  • 标签: 部分休假 单重休假 拟生灭过程 条件随机分解
  • 简介:T是倾斜模块的Wakamatsu。模块M被叫(n,T)-copureinjective(分别地(n,T)-copure公寓)如果T1(N,M)=0(分别地1T(N,M)=0)为有T-injective尺寸的任何模块N至多n(看见定义2.2)。在这份报纸,M是,这被显示出(n,T)-copureinjective如果并且仅当M是核一我n(T)-precoverf:有刺T的B。另外,刺T朔望上的一些结果被介绍。例如,第n戳每个模块的T朔望,这被显示出,由T产生了,(n,T)-copureinjective。

  • 标签: 内射模 平坦模 模块 产品 N维
  • 简介:AgraphGiscalledchromatic-choosableifitschoicenumberisequaltoitschromaticnumber,namelych(G)=χ(G).Ohba’sconjecturestatesthateverygraphGwith2χ(G)+1orfewerverticesischromaticchoosable.ItisclearthatOhba’sconjectureistrueifandonlyifitistrueforcompletemultipartitegraphs.Recently,Kostochka,StiebitzandWoodallshowedthatOhba’sconjectureholdsforcompletemultipartitegraphswithpartitesizeatmostfive.Butthecompletemultipartitegraphswithnorestrictionontheirpartitesize,forwhichOhba’sconjecturehasbeenverifiedarenothingmorethanthegraphsKt+3,2*(k-t-1),1*tbyEnotomoetal.,andKt+2,3,2*(k-t-2),1*tfort≤4byShenetal..Inthispaper,usingtheconceptoff-choosable(orL0-size-choosable)ofgraphs,weshowthatOhba’sconjectureisalsotrueforthegraphsKt+2,3,2*(k-t-2),1*twhent≥5.Thus,Ohba’sconjectureistrueforgraphsKt+2,3,2*(k-t-2),1*tforallintegerst≥1.

  • 标签: 猜想 完全多部图 可选择 时间 KT 色数
  • 简介:ONM-IDEALSANDBESTAPPROXIMATIONHANDEGUANG(韩德广)(DepartmentofMathematics,QufuNormalUniversity,Qufu273165,China)Abstract:Inthispa...

  • 标签: M-IDEAL best APPROXIMATION COMPACT operator.
  • 简介:<正>Foranoddfunctionf(x)definedonlyonafiniteinterval,thispaperdealswiththeexistenceofperiodicsolutionsandthenumberofsimpleperiodicsolutionsofthedifferentialdelayequation(DDE)(?)(t)=-f(x(t-1)).Byuseofthemethodofqualitativeanalysiscombinedwiththeconstructingofspecialsolutionsaseriesofinterestingresultsareobtainedontheseproblems.

  • 标签: ODD function PERIODIC solution DIFFERENTIAL DELAY
  • 简介:在l^1空间研究了常微分方程形式的MM/1排队模型确定的算子А的谱问题.通过细致的谱分析,表明算子А的谱是一个椭圆型,椭圆内部点全是算子А的本征值.0位于椭圆的右边界点是边界上唯一的本征值,从而0不能与其它谱点相分离.这一结果表明常微分方程形式的MM/1排队系统在有限时间不可能看到系统的稳定状态.

  • 标签: M/M/1排队模型 几何解 概率母函数