关于格子图的书式嵌入结果

书式嵌入问题是从ＶＬＳＩ电路设计及科学领域中提出的图论问题，本文给出几种格子图的书式嵌入结果，最后给出完全图最优嵌入页数的简单证明。     

一些特殊图的边完整度

图G的边完整度定义为I'(G)=mins包含于E{|S| m(G-S)}，其中S是图G的边集E（G）的任一子集，m(G-S)表示图G-S的最大分支的顶点数。这个参数可用来衡量网络，特别是通讯网络的可靠程度，它不仅刻画了破坏网络的难易程度，而且刻画了网络遭受破坏的程度。文中主要给出了格子图，轮图，完全图的卡氏积等特殊图的边完整度。     

图的L(2,1)-标号与移动通讯频率分配问题

移动通讯频率分配问题可以转化为图的L（2，1）-标号问题。平面格子图、三角格子图在移动通讯上起着重要的作用。该文通过对平面格子图、三角格子图的结构进行分析来研究这两类图类的L（2，1）-标号问题。首先研究了参考文献[1]中的一个错误结果，并精确刻划了上述两类图的L（2，1）-标号的边跨距及λ-（2，1）一标号的边跨距，从而全面地解决了平面格子图、三角格子图上的移动通讯频率分配问题。     

3×n格子图的弱罗马控制数

图G的弱罗马控制数记作γr(G),是图G的所有弱罗马控制函数(WRDF)的最小权.本文运用指标函数法和比较函数法,确定了3×n格子图的弱罗马控制数.     

格子图中具有一定限制条件的非降路径数

格子图中从点（p,q）到（r,s）的非降路径是指从点（p,q）出发通过垂直向上或向右到达（r,s）的路径.本文给出了从（0,0）点到达（n,n）点的不接触y=x＋k非降路径数的计算公式,k是正整数.     

球面上Turing斑图的格子Boltzmann模拟

利用球坐标系下的格子Boltzmann模型, 求解球表面的Gierer-Meinhardt方程, 得到了球面上的Turing斑图. 与经典差分方法相比, 该模型可用于球表面Turing斑图的数值模拟.     

格子Boltzmann介质中的Turing斑图

给出一种人工介质——格子 Boltzmann介质的物理描述 .通过对格子 Boltzmann介质中参数的选择 ,建立该介质中粒子运动演化方程 ,进而得到宏观上的扩散反应系统 .作为算例 ,给出两种典型的 Turing斑图     

有悬挂边的圆柱面格子图的K──优美性

研究了有悬挂边的圆柱面格子图的Ｋ—优美性问题，证明了所有图＜Ｐ＿ｍ，Ｃ＿ｎ＞（ｍ＞１）是Ｋ—优美的。     

三维斑图形成的格子Boltzmann方法模拟

该文给出了模拟三维反应-扩散方程组的格子Boltzmann方法的Lattice Bhatnagar Gross Krook（简记LBGK）模型D3Q7.并用该模型模拟了氯—碘—丙二酸反应动力学模型中的图灵斑图和螺旋波斑图的形成.