学科分类
/ 2
30 个结果
  • 简介:基于图G的Mycielski图M(G),研究xb(G,TG)与xb(M(G),T’)之间的关系以及xb(G,TG)与xb(M(G),T")之间的关系,其中Tc为G的生成树,T’,T"分别为M(G)的两类特殊生成树.并给出当G为二部图,完全图以及Halin图时,Xb(M(G),T")的值.

  • 标签: BBC染色 MYCIELSKI图 HALIN图 生成树
  • 简介:对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与星Sn的联图Wm∨Sn,得到了在m,n不同取值情况下的均匀全色数.

  • 标签: 联图 均匀全色数
  • 简介:研究了若干科类的邻强边染色。利用在图中添加辅助点和边的方法,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的一个正常全染色满足任意两种颜色所染元素(点或边)数目相差不超过1,则称为G的均匀全染色,其所用最少染色数称为均匀全色数.本文得到了星、扇和轮的倍图的均匀全色数.

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

  • 标签: 平面图 线性染色 围长 最大度
  • 简介:设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)\E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-圈,都存在一棵生成树T,使得x_b(G,T)=4.

  • 标签: BB-染色 生成树 可平面图
  • 简介:空间观念是义务教育阶段课程的主要目标之一.空间与人类的生存密切相关,了解、探索和把握生活空间,能使人类更好地生存、活动和利用空间.空间观念也是创新精神所需的基本要素,没有空间观念和空间想象力,很难有发明与创造,因为许多的发明创造都是以实物形态呈现的,是人的思维不断在二维和三维空间之间的转换、利用直观进行思考的过程.长方和正方是小学生系统学习立体几何的知识的开端,蕴含着丰富的从一维到三维多种要素,学生的思维不断在一维到二维,再从二维到三维间相互转换,丰盈教学过程,有利于发展学生的空间观念.

  • 标签: 空间观念 正方体 长方体 教学实践 单元 培养
  • 简介:首先,从战场信息感知的功能入手,提出了信息条件下坦克智能的感知行为模型框架;然后,分析了感知行为产生的要素,建立了坦克智能观察模型;最后,通过战场态势进一步说明建立模型的必要性。

  • 标签: 坦克 智能体 感知行为 建模
  • 简介:§8-4球一、基础问题1.下面说法中,错误的是().(A)球心与小圆截面圆心的连线垂直于截面(B)球的任意二个大圆交点的连线段是球的直径(C)过球面上任意三点的截面是球的大圆(D)过球面上二个点(连线不过球心),只能作一个球的大圆(参阅教材P81-8...

  • 标签: 多面体 三棱锥 能力培养 旋转体 高考试题 球的体积
  • 简介:本文通过构造Lyapunov函数和利用不等式分析技巧,研究了具有时滞的细胞神经网络的稳定性,给出了与时滞无关的网络渐近稳定的充分判据,该判据可用于时滞细胞神经网络的设计与检验,有重要的理论意义与应用价值。

  • 标签: 细胞神经网络 LYAPUNOV函数 时滞 渐近稳定性
  • 简介:<正>通过动手操作,我们不难得出正方的十一种平面展开图.但要真正学好这方面知识,还需要从三个方面多下功夫.一、巧记正方的平面展开图把展开图分类,根据其特点采用歌诀巧妙记忆.

  • 标签: 展开图 巧记 正中央 可真 阶梯状 礼品盒
  • 简介:研究具有时滞的细胞神经网络的稳定性问题,通过构造合适的Lyapunov函数及不等式分析技巧,给出了时滞细胞神经网络全局稳定的新的充分判据,这些结论推广了已知文献中的结果。

  • 标签: 细胞神经网络 Lyapunm 函数 时滞 全局渐近稳定性
  • 简介:(d,k)控制数是刻画容错网络中资源共亨可靠性的一个新参数,本文考虑了k维超立方Qk的(d,k)控制数,得到:γ1,k(Qk)=2^k-1(k〉1),d=[k/2]+1(k〉2)时,γd,k(Qk)=2;d≤[k/2](k≥4)时,3≤γd,k(Qk)≤2^k-d+1;以及若d为正整数,且[k/d]=[k/d-1]+1,则γd,k1(Qk)=γd,k(Qk),其中[k/d]·d+1≤k1≤k.

  • 标签: 可靠性 宽直径 超立方体网络 (d k)控制数
  • 简介:给出了上两个矩阵乘积的群逆的存在性的一个等价条件及若干充分条件.

  • 标签: 矩阵 乘积 群逆
  • 简介:本文采用Lyapunov-Krasovskii泛函方法对一类变时滞细胞神经网络的全局指数稳定性进行了研究,得出了一些关于DCNN全局指数稳定性的充分条件。

  • 标签: 变时滞 LYAPUNOV方法 神经网络 稳定性
  • 简介:一、选择题(1)若正方边长为3,则它的外接球的体积为().(A)273π(B)2732π(C)2734π(D)2738π(2)圆锥轴截面的顶角θ满足π3<θ<π2,则其侧面展开图扇形的圆心角的取值范围是().(A)(π,2π)(B)(π6,π4)(...

  • 标签: 单元测试 多面体 旋转体 正三棱锥 平行六面体 侧面积