扇、轮和完全图的r(2)点色数

提出了图的r(2)点染色的概念,研究了扇Fn、轮Wn、完全图Kn的r(2)点染色问题,并得到了它们的r(2)点色数.     

网络流量测量中一种分布式有效测量点选择算法

提出了一种分布式求解弱顶点覆盖集的近似算法，用于网络流量有效测量点的选择，该算法不需要维护网络拓扑的全局信息，仿真结果表明，比较现有算法，新算法能找出更小的弱顶点覆盖集，具有更好的町扩展性。     

自补图的连通度研究

研究了非平凡自补图,给出了自补图的最大度与最小度的关系,提出了自补图连通度的公式.上述两项结论,以4阶图和5阶图为例,进行了分析讨论.     

引力三顶点的计算与4—导数量子引力的发散分析

通过计算引力三顶点的４－导数项贡献，并由此分析了４－导数量子引力的发散圈图，结果表明，仍有一些新的发散存在于该种高导数引力理论     

关于（3,8,28）—图的结构探讨

C·M·Grinstead和S·M·Roberts在文献[1]中证明了Ramsey数R(3,8)的界:28≤R(3,8)≤29。澳大利亚的Brendan D.Mckay教授和南京大学的张克民教授于1990年借助计算机证明了R(3,8)=28。在Mckay和张克民做这项工作的同时,我们独立地对(3,8,28)一图的结构,从理论上进行了较深入的探讨,并为下一篇文章:关于(3,8,28)一图的计算机算法,准备了理论基础。     

图K_(2n)\E(K_(1,5)))(n=10,11)的点可区别边染色

讨论了图K2n\E(K1,5))(n=10,11)的点可区别边染色,得到图K2n\E(K1,5))(n=10,11)的点可区别边色数为χvd′(K2n\E(K1,5)))=2n.     

一种湖面波浪模拟的方法

自然景观的模拟一直是计算机图形学的热点问题,特别是以波浪为代表的流体视觉仿真.以实际项目为研究背景,将Johanson提出的投影网格法用于湖面建模,以改进了的Perlin噪声作为高度场的激励源,采用基于费涅尔系数的水面光照渲染,比较真实地模拟了太湖湖面的波浪场 景.同时利用顶点着色器和像素着色器(基于GPU的编程)强大的图形处理功能,极大地提高了太湖湖面波浪的生成速度,在网格为256*256,图像大小为1024*768的情况下,刷新频率达到了80帧以上,满足了实时性的要求.     

具有k个最大次点树的叶子数目估计

对于任意一棵具有k个最大次点树，采用细分、同胚的方法，得到如下结论：任意一颗具有k个最大次点树都含有至少max│k△-2），0│＋2个叶子；如果一棵树具有k个最大次点（其中△≥3）并且其叶子数目为k(△－2）＋2，则这棵树在同胚意义下的次序列是（△，△，…，△，1，1，…，1k（△-2） 2，即具有k个最大次点且叶子数目为k(△－2）＋2的树在同胚意义下的次序列是唯一的。     

基于顶点加权有向图与边加权图的景区动态客流统计与预测

在图论及其应用的基础上,给出了基于顶点加权有向图与边加权图的定义,以及顶点加权有向图的关联矩阵和边加权图的邻接立方体的表示,并将其用于景区动态客流统计与预测模型。