学科分类
/ 7
124 个结果
  • 简介:如果图G有一个生成子图使得这个生成子图的每一个分支都是3个点的路,则称G有P3-因子.本文证明了对任何一个2-边连通图G,只要G的边数能被3整除,则G的线图就有P3-因子

  • 标签: P3-因子 线图
  • 简介:设n2≥n2≥…≥nk≥2是整数。若图G能边分解成G1+G2+…+Gk,这里X(G1)=n1,i=1,2,…k,则称G有(n1,n2,…,nk)-色因子分解。本文改进了Hakimi和Schmeichel关于图的色因子分解的结果,作为推论,推广了Matula和Harary等人的结果。

  • 标签: 色因子分解 图论 色数 色组
  • 简介: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 直接和 覆盖数
  • 简介:图G的一个星因子是G的一个支撑子图,其中每一个分支是一个星图.本文研究完全偶图Km,n的星因子计数,给出了Km,n存在由K个分支构成的星因子的充要条件,进而给出了Km,n星因子计数的公式.

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

  • 标签: 匹配多项式 路因子 特征标
  • 简介:Abstract.Inthispaper,weintroduceanewapproachtocharacterizetheisomor-phismsofcirculantdigraphs.Intermsofthismethod,wecompletelydeterminetheisomorphicclassesofcirculantdigraphsofdegree3.Inpsrticular,wecharacterizethosecirculantdigraphsofdegree3whichdon''tsatisfyJkdAm''sconjectttre.

  • 标签: 循环行列式 特征值 运算方法 矩阵 主要结果
  • 简介:让f:M→R~3是有非退化的秒的面向的表面基本形式。我们由H和K表示它的吝啬的弯曲和高斯弯曲。然后f的Laguerre体积,由L(f)=∫(H~2定义-K)/KdM,一在Laguerre转变下面不变。功能的L的批评表面被称为Laguerre最小的表面。在这篇论文,我们学习在由使用拉久雷·高斯的R~3的最小的表面印射的theLaguerre。这被知道最小的表面有的genericLaguerre有一样的高斯地图的双Laguerre最小的表面。在这篇论文,我们证明不是Laguerre的任何表面最小被它的LaguerreGaussmap特别地决定。我们也证明圆范围是在R~3的唯一的紧缩的Laguerre最小的表面。并且我们与消失的Laguerre形式在R~3给表面的一条分类定理。

  • 标签: Laguerre值 几何表面 高斯映射 Laguerre转换
  • 简介:Inthispaper,weprovethatifGisaplanegraphwithout4-,5-and7-circuitsandwithoutintersectingtriangles,thenforeachfacefofdegreeatmost11,any3-coloringoftheboundaryoffcanbeextendedtoG.ThisgivesapositivesupporttoaconjectureofBorodinandRaspaudwhichclaimsthateachplanegraphwithout5-circuitsandintersectingtrianglesis3-colorable.

  • 标签: 平面图 邻集 顶点 路径循环
  • 简介:旗传递t-设计的分类是代数组合学的一个重要课题.本文主要讨论了旗传递5-(v,k,3)设计.由P.J.Cameron和C.E.Praeger的结论可知,此时设计的自同构群是3-齐次群.本文利用3-齐次群的分类,证明了设计的自同构群不能是仿射型群.

  • 标签: T-设计 自同构群 3-齐次群 仿射型群
  • 简介:如果对一个简单图G的每一个与G的顶点数同奇偶的独立集I,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+xy是独立集可削去的因子临界图,则称G是极大非独立集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图.

  • 标签: 独立集 独立集可削去的因子临界图 极大非独立集可削去的因子临界图
  • 简介:设G是一个具有顶点集V(G)和边集E(G)的图。设g和f是定义在V(G)上的两个整数值函数,使得g(x)≤f(x)对所有的点x∈V(G)都成立。结果G是一个(mg+n,mf-n)-图,1≤n

  • 标签: 因子分解 正交 整数值函数
  • 简介:我们分类稳定的homotopy类型(n1)有2的维的polyhedra和3扭转释放的-connected,(n+k)为k的相同6。使用的技术是被Drozd给的矩阵问题(bimodule范畴)。

  • 标签: 多面体 分类 同伦类 同源性
  • 简介:在这篇文章,在三维的Lorentz空间的类似的运动的性质被调查。另外,在速度之间的一些几何结果和在一个空间运动的一个点的加速向量被获得。给词调音:类似的运动;空间kinematics;Lorentzian几何学

  • 标签: 同位运动 空间运动学 Lorentzian几何学 加速度向量
  • 简介:引入强3-Armendafiz环的概念,研究了它们的性质。给出环R是强3-Armendariz环的充要条件。构造了是强3-Armendariz环但不是幂级数Armendariz环的例子。证明了若环R是约化环,则R[x]/(xn)是强3-Armendariz环,其中(xn)是由xn生成的R[x]的理想。

  • 标签: ARMENDARIZ环 3-Armendariz环 强3-Armendariz环
  • 简介:用字母表示数就是将基本数量关系的文字语言转化为数学语言.即对一个具体问题先进行概括,抽象,再选取适当的字母代替数或数量,把数和数量关系表示出来,使问题准确,明朗,更具普遍意义.如把长方形的面积和周长表示为ab,2(a+b),其中a表示长方形的长,b表示长方形的宽.

  • 标签: 第3章 《整式的加减》 基础知识 《用字母表示数》 华东师大版 初一
  • 简介:这篇论文的目的是在3-dimensional上在equivariant操作之中学习关系小的封面。作者为这些操作得到三个公式。作为应用,在面向的3-dimensional的构造的Nishimura鈥檚定理在所有3-dimensional的构造的小封面和L眉-于鈥檚定理小封面被改进。而且为3-dimensional2花托manifolds的构造,它被看那,所有操作能被使用equivariant手术获得。关键词Equivariant外科-有限的组行动-小盖子-3-dimensional歧管-3-dimensional简单polytope2000苏布杰克特先生分类57M50-57M60-57S17-52B10工程由复旦大学支持了,通过朝鲜(NRF)的国家研究基金会的Fujyukai基金会和基本科学研究节目由教育部资助了,科技(号码2009-0063179)。

  • 标签: 3维 保护套 面积定理 小型建筑 经营业务 三维
  • 简介:如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图.

  • 标签: 独立集 独立集可削去的因子临界图 极大非独立集可削去的因子临界图