学科分类
/ 25
500 个结果
  • 简介:设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)是唯一

  • 标签: 完全三部图 色多项式 色唯一性 独立集数
  • 简介:ASYMPTOTICBEHAVIOROFOPERATORSOFPROBABILISTICTYPEINL_pSPACES¥CHENWENZHONG;CUIZHENLU(DepartmentofMathematicsXiamenUniversity,Xi?..

  • 标签: OPERATOR PROBABILISTIC TYPE ASYMPTOTIC Lp-space.
  • 简介:运用集中紧性和Nehari约束方法,证明了对任意L〉0和c〉0,修正Benjamin方程ηt+(f(η))x+LHηxx+ηxxx=0,x,t/∈R有一个孤立波η(x,t)=u(x-ct).

  • 标签: 修正的Benjamin方程 行波
  • 简介:概率是数学基础概念之一.概率以及它思想方法是中学数学教学重要内容之一.随机事件发生可能性有大有小,但是其大小是可以度量.这就好比一根木棒有长度,一块土地有面积一样,概率是随机事件发生可能性大小度量.对于一个随机事件,它发生概率是由它自身决定,并且是客观存在,概率是随机事件自身本质属性.它反映了这个随机事件发生可能性大小.

  • 标签: 中学数学教学 概率 随机事件 思想方法 度量
  • 简介:高中数学课堂教学是一种有目的、有意识教学行为,教师在课前必须对教学目标、教学重点、教学难点、教学任务和教学过程有一个清晰、理性思考和安排.教师要达到预期教学效果,必须做足预设,充分考虑课堂上可能出现状况,储备好动态生成仓库,丰富生成资源.

  • 标签: 数学课堂教学 动态生成 教学行为 教学目标 教学重点 教学难点
  • 简介:设T为含n个顶点树,L(T)为其Laplace矩阵.L(T)次小特征值α(T)称为T代数连通度.Fiedler给出如下关于α(T)经典结论.α(Pn)≤α(T)≤α(Sn),其中Pn,Sn分别为含有n个顶点路和星.Merris和Mass独立地证明了:α(T)=α(Sn)当且仅当T=Sn.通过重新组合由Fiedler向量所赋予顶点值,本文给出上述不等式新证明,并证明了:α(T)=α(Pn)当且仅当T=Pn.

  • 标签: LAPLACE矩阵 代数连通度
  • 简介:本文讨论了一类具有椭圆解三次系统(E32),证明了当椭圆解为此系统极限环时,还可以存在其它极限环,并描绘出当具有椭圆极限环时此系统所有可能全局相图,此外,还举出了一个以此椭圆为无返回映射分界线环例子,其内部包含三个奇点和至少一个极限环.更多还原

  • 标签: 三次系统 极限环 相图 椭圆解