学科分类
/ 1
5 个结果
  • 简介:如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c(G)表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△(G)且长至少为5的平面图G有1c(G)≤[△(G)/2]+5,并且当△(G){7,8,…,14}时,1c(G)≤[△(G)/2]+4.

  • 标签: 平面图 线性染色 围长 最大度
  • 简介:本文首先给出了单圈图的Harary指数的一种计算方法,然后利用这一方法给出了具有给定长单圈图的Harary指数的最大值,以及对应的极图.

  • 标签: 围长 单圈图 Harary指数 反距离
  • 简介:本文研究了长为2的本原极小强连通有向图的1-指数,证明了:当n为偶数时{4,5,7,8,9,11,…,2n-7,2n-5,2n-4}真包含En(1)。

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

  • 标签: 邻点可区别边染色 平面图 最大度 围长
  • 简介:新课程倡导信息技术与课堂教学的有机整合,促进课堂教与学方式的转变.所谓整合有两个层次的意义:一是“替代”‘,即用信息技术替代原有的教学手段,帮助教师或学生解决教与学的问题;二是“创新”,即把信息技术作为构建自主、探究学习环境的重要因素来支持学习.图形计算器是一台计算与作图功能合二为一的新型计算器,具有智能型模拟仿真功能,它可以使学生在学习的过程中自己进行试验操作,完成课堂上一些难以完成的实验,解决教学上的难点,产生出一种图文并茂、丰富多彩的人机交互方式,这样一种交互方式对于教学过程具有重要意义.现以《函数图像的变换》课堂为例,来初步感受手持技术运用于学生的探究实践活动,进一步思考“如何运用信息技术促进学生的数学学习”.

  • 标签: 信息技术 数学课堂 函数图像 人机交互方式 图形计算器 活力