学科分类
/ 3
47 个结果
  • 简介:设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-临界图 色等价 色唯一
  • 简介:第1卷初中毕业会考(满分100分,6()分钟完卷)一、选择题(每小题4分.共24分)若知+‘j(I,_--一目‘乃fIj反数,!J!Ij。M≈f『f为二().(I);(肚;(f_):(小:2.一项工作,如果甲jp『虫做婴v灭完成.乙单独做要,天完成,邪幺两人f;作。苞哎这坝rfr:’fr/的灭数为().(d)譬』(付)=(c~2(3+I)(,J)瞿Y、、斗’3两个幸目似三角彤的f『iJ烈比为l‘4,!j!lJ它『『J的甜应也的比为().(4)1:4(曰)I:2((j)1:16(D)I:54.下列命题巾正确的屉()(1)卡H等的两个ffj准¨顺ffJ(B

  • 标签: 检测题 延长线 反比例函数 位置关系 商品的重量 正三角形
  • 简介:新课改推行几年来,课堂教学形式有了很大变化,但我们依然十分遗憾地看到不少被冠为“精彩课堂”的教师对“教”总是关注得太多,而对学生“学”的探索却远远不够.我们所认可的课堂多数是教师的课堂,是教师才艺的展示,在这种课堂上,

  • 标签: 课堂 教学形式 教师
  • 简介:<正>1.176.2+348.3+424.7+252.5=__2.(1+1/3)(1+1/9)(1+1/81)=__3.一人经过7道门进入果园内,摘了若干个苹果,走出果园时,他给了第一个看门人他所摘苹果的一半加一个,给第二个看门人剩下苹果的一半加一个。对其余5个看门人也用同样办法给苹果。结果,他离开果园时还剩下一个苹果。那么,他在果园内共摘了苹果

  • 标签: 综合能力训练 看门人 苹果 竞赛 篮球 果园
  • 简介:图的多项式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)是唯一的.

  • 标签: 完全三部图 色多项式 色唯一性 独立集数
  • 简介:亲爱的同学,当你走在大街上,有人向你问询某地方时,你能准确地描述他要到达地方的具体位置吗?事实上,我们在生活中常常需要确定物体的位置.如,确定学校,家庭的位置,确定你所在城市的位置,在棋盘上,确定棋子的位置,在茫茫大海中确定船只的位置…….现让我们一起来学习位置的确定,

  • 标签: 《位置有确定》 初中 数学 课程改革 练习题 参考答案
  • 简介:考虑含分布时滞的退化中立型系统的鲁稳定性.利用算子Ω的稳定性和线性矩阵不等式得到一个新的鲁稳定性判据,本判据将中立型时滞、时变离散时滞、时变分布时滞和退化中立型系统一起考虑,相比已有文献具有较低的保守性.利用Matlab可以验证本判据的有效性.

  • 标签: 退化中立型系统 分布时滞:线性矩阵不等式 积分不等式 稳定性
  • 简介:数学解题教学关键在于激活学生的思维,这就需要教师善于提醒、巧妙点拨,引导学生去思考,使师生的思维产生共鸣,从而引发课堂精彩生成,增强教学效果.

  • 标签: 数学解题教学 教学效果 学生