学科分类
/ 2
21 个结果
  • 简介:设n2≥n2≥…≥nk≥2是整数。若图G能边分解成G1+G2+…+Gk,这里X(G1)=n1,i=1,2,…k,则称G有(n1,n2,…,nk)-因子分解。本文改进了Hakimi和Schmeichel关于图的因子分解的结果,作为推论,推广了Matula和Harary等人的结果。

  • 标签: 色因子分解 图论 色数 色组
  • 简介:为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

  • 标签: 关联着色 关联色数 高度图 强边 着色猜想 n阶图
  • 简介:设Pn表示n阶的路。文[2]中刘猜测:如果n是偶数且n≠4,则/Pn唯一的。本文得到/Pn唯一的充要条件,从而肯定的回作了刘提出的猜测。

  • 标签: 色唯一性 伴随多项式 伴随唯一性 补图
  • 简介:简要介绍了图的关联着色问题的起源、发展情况及目前已有的结论,对一类特殊的图--极大外平面图(Δ≠6),给出了其关联数.

  • 标签: 关联着色 极大外平面团 猜想
  • 简介:问题又称四猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四问题的正确性早已得到数学界所承认.但是围绕它的非计算机证明,在近几十年来涌现出了各种不同的研究成果.一方面丰富了图论的内容,另一方面又促进了图的染色理论的发展.本文从研究四问题的意义出发;揭示了四问题所隐藏的深刻规律,在此基础上提出了一个比四问题更具有广泛意义的理论构想.主要目地为四问题的非计算机证明提供一个研究方向.

  • 标签: 四色问题、非计算机证明、图的色数、图的厚度
  • 简介:一个图G的无圈边染色是一个止常的边染色使得其不产生双圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:用K(s,n)表示完全图Kn的一条边被长为s(s≥2)的路Ps+1替代后得到的图.对n≥7,且n-2为素数,刻画了等价类【K(s,n)]中图的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是唯一的.

  • 标签: n-临界图 色等价 色唯一
  • 简介:图的多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的多项式和它的根.

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

  • 标签: 邻点可区别边染色 平面图 最大度 围长
  • 简介:通过比较两个图的多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2.6)是唯一图.从而部分地回答了文[5],[7]中遗留的一个问题,并得到图K(n,n,n+4)(n=2或n≥4)是唯一的.

  • 标签: 完全三部图 色多项式 色唯一性 独立集数
  • 简介:本文通过构造Lyapunov函数和利用不等式分析技巧,研究了具有时滞的细胞神经网络的稳定性,给出了与时滞无关的网络渐近稳定的充分判据,该判据可用于时滞细胞神经网络的设计与检验,有重要的理论意义与应用价值。

  • 标签: 细胞神经网络 LYAPUNOV函数 时滞 渐近稳定性
  • 简介:研究具有时滞的细胞神经网络的稳定性问题,通过构造合适的Lyapunov函数及不等式分析技巧,给出了时滞细胞神经网络全局稳定的新的充分判据,这些结论推广了已知文献中的结果。

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

  • 标签: 变时滞 LYAPUNOV方法 神经网络 稳定性
  • 简介:本文在L^1空间上,研究一类具积分边界条件种群细胞迁移方程,利用泛函分析中构造算子和比较算子方法及相关半群知识证明了迁移算子A_H产生的G_0半群V_H(t)的Dyson-Phillips展开式的n阶余项R_n(t)(n≥1)的弱紧性及V_H(t)和U_H(t)(streaming算子B_H产生)具有相同的本质谱及一致的本质谱型,得到了在区域Г中迁移算子A_H仅由有限个具有限代数重数的离散本征值组成及迁移方程解的渐近稳定性.

  • 标签: 积分边界条件 种群细胞 本质谱 半群
  • 简介:研究了具时变时滞的分层抑制细胞神经网络.利用不动点定理获得了若干判定该网络存在概周期解的新充分条件,改进和推广了已有文献中的相应结论.

  • 标签: 分层抑制细胞神经网络 概周期解 时变时滞
  • 简介:线性矩阵不等式的优良性质可用于解决细胞神经网络中的保性能控制问题.本文介绍了线性矩阵不等式的相关概念和性质;通过对Schur补引理的改进提出了一个引理,从而更容易将二次矩阵不等式转化为线性矩阵不等式,更好地应用于控制参数求解;提出了LMI的基本问题和MATLAB工具箱,并对LMI在细胞神经网络的保性能控制问题作出了简要描述.

  • 标签: 线性矩阵不等式(LMI) SCHUR补 细胞神经网络(CNNs) 保性能
  • 简介:在时间尺度上,通过使用线性动力方程的指数二分法、不动点理论和微积分理论,研究带有泄漏项的中立型时滞细胞神经网络模型,获得了一些使其概周期解存在和全局指数稳定的充分条件,并将以前的结论在时间尺度上做了扩展.

  • 标签: 时间尺度 细胞神经网络 概周期解 指数稳定 中立型