若干广义Petersen图的关联色数

证明了当n≡0(mod 4)时,对于k为奇数, k=2和k=4的广义Petersen图P(n,k)的关联色数。     

二部图中含指定顶点的独立4-圈

G的一个子图集合称为相互独立的或顶点不相交的,如果它们中的任何两个子图在G中没有公共顶点。对于二部图,给出了k个含指定顶点的独立4-圈的最小度条件。     

关于几类图的邻点可区别关联色数

邻点可区别关联着色的定义是在关联着色的基础上提出的,是使得相邻顶点的颜色集不同的关联着色。主要研究了几类特殊图的邻点可区别关联色数,包括风车图、齿轮图及在此基础上扩充的图Dm、n,拓展了图着色的领域,便于更好地研究图的结构。     

2-连通三圈图的零化度

本文所考虑的图均为无向简单图．图G的特征多项式的根称为图G的特征值,也构成图G的谱．图G的谱中零根的个数称为该图的零化度,记为η（G）．设Gn表示所有顶点数为n的图的集合,[0,n]=0,1,2,…,n,非空子集N∈[0,n]．若对A↓k∈N,都E←G∈Gn,使得η（G）=k,则N称为Gn的零化策本文主要研究2-连通三圈图的零化度．     

二部完全图为H2-cordial图的充分必要条件

在图的Hp-cordial系列问题中,有关H-cordial的讨论较多,而图的H2-cordial性结果,目前仅涉及完全图与轮.为此,在引入二部完全图的边标号矩阵表示法后,给出了二部完全图是H2-cordial图的充分必要条件.     

图论数学模型在砂浆界面过渡区中的应用

运用图论数学理论建立了关于砂浆中的界面过渡区的数学模型,可计算细水泥颗粒的质量。细水泥颗粒被预先包裹在集料表面,降低了界面过渡区的厚度及减少连通情况。实验结果表明：进行集料预包裹可以降低砂浆的孔隙率,从而提高抗压强度。     

扇与Halin图的一致膨胀图的关联色数

设图G的点集V（G）={v1,v2,…vn},G的膨胀图R的点集V（FG）=V1UV2U…UVn,且对X∈K,y∈Vj,有xy∈E（FG）,当且仅当i=j或ViVj∈E（G）。若对所有的i,满足｜Vi｜=t,则称其为G的一致膨胀图。给出了扇与△≥6的Hahn图的一致膨胀图的关联色数,它们均为该膨胀图的最大度加1。     

监控软件图形组态子系统的研究与设计

提出了将面向对象程序技术应用到图形系统开发的技术,设计了静态图形部分基本图形类的继承结构,着重阐述了利用面向对象程序技术对动态图形部分的关键技术如图形缩放、百分比填充、页面切换以及出现屏幕闪烁时的解决方案,从而实现了图形组态系统的开发。     

拟阵基关联图中的路

证明了如果M=(E,B)是一个简单拟阵,拟阵M的秩ρ=ρ(M)至少为2,E中的每一个元素都包含在M的某一个圈中,Δ(M)=Δ(E,B,F)为拟阵M的基关联图,则Δ(M)中存在一条路P,使得P覆盖E中的所有元素.     

粗糙图与它的结构

将粗糙集理论和传统图论相结合,给出基于粗糙集思想的传统图的等价定义及粗糙图的定义,并进一步给出了粗糙图的矩阵表示及粗糙图的粗糙性分析．粗糙图推广了传统的图论结果,是可用于不确定性问题研究的图,它是分析系统粗特征的有效新工具．