学科分类
/ 1
12 个结果
  • 简介:研究了若干科类的强边染色。利用在图中添加辅助点和边的方法,2构造性的证明于对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有xas'(KR×KTR)=△(Kn×Lm)+1,其中△(K×Lm)和X'as(Kn×Lm)分别表示图Kr×Lm的最大度和强边色数。同理验证了n阶完全图Ks的广义图K(n,m)满足强边染色猜想。

  • 标签: 完全图 广义图 笛卡尔积图 邻强边染色 邻强边色数
  • 简介:设G(V,E)是简单连通图,T(G)为图G的所有顶点和边构成的集合,并设C是k-色集(k是正整数),若T(G)到C的映射f满足:对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),并且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.那么称f为图G的点可区别E-全染色(简记为k-AVDETC),并称χ_(at)~e(G)=min{k|图G有k-点可区别E-全染色}为G的点可区别E-全色数.图G的中间图M(G)就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的点可区别E-全染色,并给出了这些中间图的点可区别E-全色数.

  • 标签: 中间图 邻点可区别E-全染色 邻点可区别E-全色数
  • 简介:图G的点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的点可区别边色数χ′_a(G)是使得G有一个k-点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.

  • 标签: 邻点可区别边染色 平面图 最大度 围长
  • 简介:十七岁伽华攻克世界数学难题的故事若愚公元1828年,仅17岁的法国中学生伽华巧妙而简洁地证明了困惑人类二百多年的难题:“存在不能用代数运算求解的具体的五次方程式,并给出了一个五次代数方程用根式求解的判定定理。”然而,这一伟大成就几经曲折,终于在他...

  • 标签: 法兰西科学院 五次方程 学习数学 数学家 数学教师 代数方程论
  • 简介:<正>相似图形是常见的一种几何图形.图形相似是在学习图形的全等及全等三角形的知识的基础上,进一步研究学习的另一种几何图形知识,是全等知识的延伸和发展.其包含图形的相似、相似三角形、位似等知识.纵观近几年来各省市中考数学试题,主要是考查相似三角形的相关知识.题目设计新颖,灵活多样,既注重考查相似三角形用,又有判定和性质的直接应推

  • 标签: 专题复习 图形相似 相似三角形 比例线段 全等三角形 数学思想方法
  • 简介:<正>常见的图形运动有三种:轴对称、平移和旋转.这三种变换刻画了"两个全等图形"特定的位置关系,贯穿于三角形、四边形、圆等基本几何图形性质的研究.通过设置基于基本变换的试题,可以考查学生对基本图形本质的理解,又能考查学生的空间观念,动手操

  • 标签: 专题复习 基本图形 全等图形 空间观念 轴对称图形 形运动
  • 简介:<正>一、中考要求1.了解:对称,平移和旋转的基本概念;2.理解:图形平移,对称,旋转的基本性质,理解对应点所连线段在图形平移,旋转及对称变换中的性质;3.掌握:按要求通过简单平移,旋转作出简单的平面图形,如轴对称的图形,探索简单图形之间的轴对称

  • 标签: 专题复习 轴对称图形 对应点 平面直角坐标系 平面图形 等腰梯形