关于多重联图的均匀全染色

对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数．本文证明了关于多重联图的若干情况下的均匀全色数定理,得到了若干特殊多重联图的均匀全色数．     

关于联图K_(2,n)∨P_m的邻点可区别的全染色

一个全染色被称为邻点可区别的如果它满足对任意两个相邻点所关联的色集合不同.本文给出了联图K2,n∨Pm的邻点可区别的全色数并且证明了它满足邻点可区别的全染色猜想.     

多队列循环服务系统──全服务与门限服务方式的分析与建模

本文讨论全服务方式与门限服务方式的多队列循环服务系统，在平稳状态和单服务员的前提下，对服务时间为离散型的上述两类服务方式进行分析与建模，并作比较．     

《关于图的点荫度》的补遗

本刊第4卷(1991)第2期第14～18页所载“关于图的点荫度”一文中,有两个定理需加条件及改动: 定理3.3 设H是G的边临界子图,且V(H)=V(G),则a(H~c)≥a(G~c). 定理3.4 若G的荫度a(G)=2,则     

星和完全等二部图联图的点可区别均匀边染色

研究了星与完全等二部图的联图Sm∨Kn,n的点可区别均匀边染色。     

关于Sm∨Sn的边色数和邻强边色数

本文研究了m＋1阶的星Sm和n＋1阶的星Sn的联图Sm∨Sn的边染色和邻强边染色．得到了Sm∨Sn的边色数和邻强边色数。     

Pm×Kn的邻点可区别全色数

设G是简单图．设f是一个从V(G)∪E(G)到{1,2,…,k}的映射．对每个v∈V(G),令C_f(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}．如果f是k-正常全染色,且对任意u,v∈V(G),uv∈E(G),有C_f(u)≠C_f(v),那么称f为图G的邻点可区别全染色(简称为k-AVDTC)．数x_(at)(G)=min{k|G有k-AVDTC}称为图G的邻点可区别全色数．本文给出路P_m和完全图K_n的Cartesion积的邻点可区别全色数．     

图的距离不大于β的任意两点可区别的边染色

本文提出了图的距离不大于β的任意两点可区别的边染色,即D(β)-点可区别的边染色(简记为D(β)-VDPEC)．并得到了一些特殊图类,如圈、完全图、完全二部图、扇、轮、树以及一些联图的D(β)-点可区别的边色数,文后提出了相关的猜想．     

关于连贯的计数问题

大家知道,两类元素连贯的理论在质量控制中、两种处理的效果比较中都得到了广泛的应用.利用连贯的理论,还可以发现微小的系统误差.在铁路运输、多种处理的效果比较等实际问题中,还遇到了多类元素的连贯问题.如利用多类元素连贯的理论,可以很好地解决过去中外文献中尚未见到的铁路运输中“组号和平均解体钩数”关系问题.所以,多类元素连贯理论的研究有其实际的和理论的意义.     

一些图的Mycielski图的均匀邻强边染色

如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了路、圈、星和扇的Mycielski图的均匀邻强边色数.