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

  • 标签: 平面图 线性染色 围长 最大度
  • 简介:Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈,这个结果回答了Erd(o|¨)s提出的问题.H(o|¨)ggkvist和scott证明了除K4外,所有的3-正则图都包含两个长度相差2的圈.通过不同的方法,我们得到了下面的结论:除了每个端块都是K4的图外,所有最小度不小于3的图都包含两个长度相差2的圈.

  • 标签: 最小度 长度
  • 简介:本文首先给出了单圈图的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.

  • 标签: 邻点可区别边染色 平面图 最大度 围长
  • 简介:同志们、同学们:上午好.首先,请允许我以一个老科技工作者、一个老教师的名义向获奖的同学、老师以及所有参赛团队表示热烈的祝贺.向长期以来参与组织、热情支持这一竞赛活动的所有个人和团体表示由衷的敬意和感谢.中国大学生数学建模竞赛从1992年启动,历经20年的探索实践,已经发展成为全国规模最大、参与最广泛的大学生课外科技活动之一,还吸引了香港、澳门地区和新加坡、美国的大学生参与,开始走向世界。这

  • 标签: 全国人大常委会副委员长 副委员长路甬祥 路甬祥院士