学科分类
/ 5
90 个结果
  • 简介:如果图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指数 反距离
  • 简介:广义Nekrasov矩阵在经济数学、控制理论、数值代数等诸多领域中都有着重要的作用.本文研究了广义Nekrasov矩阵的判定问题.首先从矩阵的元素出发,利用不等式放缩的方法,构造正对角矩阵因子,获得了广义Nekrasov矩阵几种的判别方法,推广了已有的一些结果.最后用数值算例说明了所得结果的有效性.

  • 标签: NEKRASOV矩阵 非奇异H-矩阵 对角Schur补
  • 简介:研究Krylov子空间广义极小残余算法(GMRES(m))的基本理论,给出GMRES(m)算法透代求解所满足的代数方程组.深入探讨算法的收敛性与方程组系数矩阵的密切关系,提出一种改进GMRES(m)算法收敛性的的预条件方法,并作出相关论证.

  • 标签: 预条件 残余 极小 广义 GMRES(m)算法 新算法
  • 简介:定义了一族解析函数B(λ,α,β),导出该族中函数的积分表达式;借助算子理论建立B(λ,α,β)的包含关系,讨论端点性质;由此推出族中函数的偏差定理.

  • 标签: 星象函数 近于凸函数 线性同胚 端点
  • 简介:研究一次函数离不开对图像特征的研究,数形结合思想是学习一次函数时必须体现的一种重要思想.近年来命题者独具匠心、锐意创新,将普通的行程问题融人分段的一次函数图像,要求学生学会看图、析图,综合考查学生的数据处理、分析理解、书面表达、逻辑推理、探索创新等方面的能力,已成为近几年《一次函数》知识考查的热点题.

  • 标签: 一次函数 数形结合思想 图像特征 函数图像 行程问题 数据处理