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

  • 标签: 色因子分解 图论 色数 色组
  • 简介:为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

  • 标签: 关联着色 关联色数 高度图 强边 着色猜想 n阶图
  • 简介:设Pn表示n阶的路。文[2]中刘猜测:如果n是偶数且n≠4,则/Pn唯一的。本文得到/Pn唯一的充要条件,从而肯定的回作了刘提出的猜测。

  • 标签: 色唯一性 伴随多项式 伴随唯一性 补图
  • 简介:简要介绍了图的关联着色问题的起源、发展情况及目前已有的结论,对一类特殊的图--极大外平面图(Δ≠6),给出了其关联数.

  • 标签: 关联着色 极大外平面团 猜想
  • 简介:问题又称四猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四问题的正确性早已得到数学界所承认.但是围绕它的非计算机证明,在近几十年来涌现出了各种不同的研究成果.一方面丰富了图论的内容,另一方面又促进了图的染色理论的发展.本文从研究四问题的意义出发;揭示了四问题所隐藏的深刻规律,在此基础上提出了一个比四问题更具有广泛意义的理论构想.主要目地为四问题的非计算机证明提供一个研究方向.

  • 标签: 四色问题、非计算机证明、图的色数、图的厚度
  • 简介:一个图G的无圈边染色是一个止常的边染色使得其不产生圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:用K(s,n)表示完全图Kn的一条边被长为s(s≥2)的路Ps+1替代后得到的图.对n≥7,且n-2为素数,刻画了等价类【K(s,n)]中图的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是唯一的.

  • 标签: n-临界图 色等价 色唯一
  • 简介:图的多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的多项式和它的根.

  • 标签: 色多项式 色多项式的根 平面图
  • 简介:珠算是我国计算技术中最基本、最广泛的计算工具。即使在当今电子时代,珠算仍不断发展,并呈现着不衰的生命力,特别是在我们财会等经济工作者中有着不可替代的地位。

  • 标签: 应用 算盘 计算技术 计算工具 电子时代 可替代
  • 简介:图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边数χ′_a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.

  • 标签: 邻点可区别边染色 平面图 最大度 围长
  • 简介:通过比较两个图的多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2.6)是唯一图.从而部分地回答了文[5],[7]中遗留的一个问题,并得到图K(n,n,n+4)(n=2或n≥4)是唯一的.

  • 标签: 完全三部图 色多项式 色唯一性 独立集数
  • 简介:由于保险公司经营规模的不断扩大,险种类型的增多,用古典风险模型及其其它推广的单一险种风险模型来研究其风险经营过程存在着局限性,因而需要建立多险种的风险模型。本文研究了一类两种险种且理赔次数服从Cox过程的模型。得到了破产概率满足推广的Lundberg不等式。以及在特殊情况时ψ(0)的明确表达式。

  • 标签: 风险过程 COX过程 破产概率 LUNDBERG不等式 保险公司
  • 简介:记G(n)为所有n阶连通简单圈图所构成的集合.本文主要讨论G(n)按其度距离从小到大进行排序的问题,并确定了该序的前两个图及其相应的度距离,其中具有最小度距离的图是由星图K1,n-1的一个悬挂点与另外两个悬挂点之间各连上一条边所得的图Sn.

  • 标签: 双圈图 度距离
  • 简介:当生灭拟Q矩阵Q为全稳定或单瞬时时,Q过程的存在和构造问题已由Feller[1],杨向群[2]和唐令琪[3]解决,而当Q同时含有无穷多个瞬时态和无穷多个稳定态时,Q过程的存在和构造问题都变得十分困难。本文对“无限”生灭拟Q矩阵,得到了生灭Q过程的存在定理。

  • 标签: 存在性 密度矩阵 生灭 构造问题 稳定态 瞬时态
  • 简介:研究Banach空间中积分半群的生成条件.利用算子A的豫解算子,给出了积分半群T(t)的生成定理.结果表明:如果对任意的x∈X,f∈X*,以及()|λ|≤δ,λ∈ρ(A),有∈Lp(R),则存在算子族S(t),t∈R,S(t)强连续且满足积分半群的定义.

  • 标签: BANACH空间 积分双半群 生成条件