边着色矩阵在着色问题上的应用

文章首先根据模的知识定义了简单图的边着色矩阵,给出了边着色矩阵对于二部图着色问题的表示,并具体给出了二部图的边着色矩阵的构造方法.     

超立方体的边可区别数

针对图(点)可区别数,提出了图的边可区别数,给出了n阶路Pn和n阶圈Cn的边可区别数;根据n维超立方体Hn及其p次幂Hpn的结构特性,对n维超立方体Hn和n维超立方体p(＞2)次幂Hpn的边可区别数进行了研究,得到了n维超立方体及其高次幂Hpn的边可区别数的一个上界.即,当n=2时,H2的边可区别数为3;当n≥3时,Hn的边可区别数为2;当n≥4,n≥p＞2时,Hpn的边可区别数小于等于3.     

不锈钢化学着色的研究进展及发展前景

综述了国内外不锈钢化学着色法的研究现状和进展。国外从实验室阶段研究工业化生产阶段直到生产线的建立大约用了45年的时间,至今仍在着色工艺和色调的搭配上不断发展。国内正在由实验室研究阶段向工业生产阶段转化。随着着色工艺的成熟和稳定,彩色不锈钢的价格将逐渐与国民经济的发展水平相适应,从而得到迅速的发展。     

基于着色Petri网的QoS驱动服务合成建模及应用

本文的主要工作是提出了QoS驱动的理念，并且利用经过改造的着色Petri网模型对这个系统进行建模和分析，最后利用着色Petfi网的软件工具（CPN Tools）绘制系统模型。     

Sierpi(n)ski Gasket图的星着色

研究了Sierpi(n)ski gasket图Sn的星着色,证明了在同构意义下S3是唯一的4-星可着色的,且给出了Sierp(n)ski gasket图Sn的星色数的精确值为Xs(Sn)=5(n≥4).     

排课系统的着色Petri网建模

根据玉林师范学院的实际情况,建立排课系统的模型,并利用建模工具着色Petri网对排课系统进行可视化建模,描述系统流程,以期对排课系统的开发有所帮助.     

一类平面图的强边着色

图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ′s(G).证明了如果图G是平面图且满足g(G)≥14,则χ′s(G)≤|(5Δ2-2Δ+1)/4|,其中g(G)表示图G的围长.     

(k(f-1)+r-1,kf-r+1)-图的均匀边着色

通过研究因子分解,证明了:对于(k(f-1)+r-1,kf-r+1)-图G(2≤r≤k),H是G中一个给定的有r条边的子图,则G存在一个子图R,使得R有一个均匀边着色与H近似正交.     

两类平面图的关联色数

轮 Wr 1(r≥3)是一个r阶圈加上一个新的顶点,再把圈上每个顶点与新顶点连上边所得到的图.新顶点与圈上顶点之间的边称为辐边,圈上的边称为边缘边.所谓花图Fr,m,n(r≥3,m≥1,n≥2m 1),是在轮Wr 1中的在每条辐边上分别嵌入m-1个新点,在每条边缘边上分别嵌入n-2m-1个新点所得到的图.所谓棱柱Qn(n≥3),是指Qn=(V,E),y={u1,u2,…,un}U{v1,V2,…,vn},E={uiui 1,vivi 1,uivi,u1vi 1|i=1,2,…,n},其中un 1=u1,vn 1=v1.通过给出花图Fr,m,n>(r≥3,m≥1,n≥2m 1)和棱柱Qn(n≥3)的一种关联着色方法,确定了它们的关联色数.     

△(G)=6时的Halin图的可区别数

结合n阶圈Cn可区别数的证明,得证了△(G)=6时n阶以上Halin图G的可区别数分别2,△(G)表示图G的最大顶点度.