关于K_4(2,2,3,δ,ε,η)的色性问题

证明在K4-同胚图K4(2，2，3，δ，ε，η)这一类图簇中，任何两个不同构的图之间不存在色等价关系．这一结论从色多项式的角度刻划了K4-同胚图K4(2，2，3，δ，ε，η)的结构特征，为研究K4-同胚图K4(α，β，γ，δ，ε，η)的色唯一性奠定了基础．     

赋权Hamilton路的DNA计算模型

DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权值的转换方式 ,指出此模型对于任意实数权值的赋权图均适应。最后 ,指出了该模型存在的问题及进一步研究的方向。研究结果进一步证实了DNA计算的可行性。     

离散Hopfield神经网络的异步渐近行为

主要研究非对称离散Hopfield神经网络和带有延迟项的非对称离散Hopfield神经网络的异步渐近行为。提出了异步演化的网络状态图和网络状态图的洞的概念 ,研究了网络状态图的洞和神经网络的异步稳定性之间的关系。给出了非对称离散Hopfield网络的异步稳定条件和不稳定条件以及某些特殊情况下的网络状态图的结构。同时 ,也得到了非对称延迟离散Hopfield网络的异步收敛性条件。所获结果推广了一些已有的结论。     

数据结构中图的-种应用

以非线性数据结构图为模型,设计了某市导游咨询程序,并给出了其核心函数的类C语言算法.     

正多边形的一个性质

给出了当 n阶完全图 Gn 的 n个结点恰为一正 n边形的顶点 ,且 Gn的边为具有长度的直线段时 ,Gn 的 n( n - 1) / 2条边的边长与该正 n边形的半径之间的关系 .     

浅谈三维动画的应用与制作

本文简洁阐述了三维动画的应用范围及意义,介绍了三维动画的基本制作原理和技术制作的基本方法,提供了一种制作三维动画的捷径.     

森的第k个特征根的Sharp下界

设λ_k是n个顶点森的第k个特征根,q是边独立数。本文证明了关于λ_k（2≤k≤q-1）的一个猜想,同时给出了λ_k的下界;并且关于森获得了λ_k的Sharp下界,关于树在k较小时获得了λ_k的Sharp下界。     

两类几乎外平面图的双约束边色数

阐述了几乎外平面图的概念与特点,证明两类特殊的几乎外平面图的双约束边色数恒满足max{Δ(G),FM(G)}≤χe/vf(G)≤max{Δ(G)+1,FM(G)+1},其中Δ(G)、FM(G)分别为图G的最大度和最大面度.     

关于线图第二大根的极限点

设Gn为线图，λ2（Gn)为Gn的第二大根，给出λ2（Gn)的最小极限点：√5-1/2.这时，Gn≌Kr 1^1(Kr 1^1是由完全图Kr 1在其一顶点处与P2的连接图。     

二部图是哈密顿的一个充分条件

使范氏条件在二部图上得到更具体的刻画，得到以下结果：设Ｇ＝（Ｘ，Ｙ；Ｅ）是－连驼的二部图，｜Ｘ｜＝｜Ｙ｜＝ｎ≥２，ｕ，ｖ是Ｇ中不同两顶点，当ｄ（ｕ，）ｖ＝２时，有ｍａｘ（ｄ（ｕ）ｄ（ｖ））〉ｎ／２，则二部图Ｇ为哈 ，并说明该结果是最好的可能。