关于简单图的边染色问题

本文给出了第一类图的几个充分条件,并对△-临界图建立了一些结果。

关于一类图的竞赛染色指标的研究

本文研究了最大度是 3的森林的边染色问题。证明了最大度是 3的森林F的边染色指标 χ′g(F)≤ 4。解决了蔡雷振和朱绪鼎在 [7]中提出的一个公开问题。此外 ,最后我们还提出了一般情况下森林的染色指标的猜想。

并行网络通信的一个数学模型

用边和点都带约束的图来表示某种计算机通信网络。边约束表示每次通信的时间限制；点约束表示每台计算机的通信容量。由此研究了如何规划每次通信，使总的通信时间最少的问题。做为特＊例，用本模型研究了边染色问题。

串图的边色数

设G(V,E)为连通简单图,V(G)={v10,v20,…,vp0}.M(G,n)称为G的n级串图,其中V(M(G,n))={vij｜i=1,2,…,p;j=0,1,…,n},E(M(G,n))={vikvjk｜i=1,2,…,n;0≤k≤n,且vi0vj0∪E(G)}∈{vijvij+1｜i=1,2,…,p;j=0,1,…,n-1}.证明了对于n≥1,M(G,n)的边色数为其最大度Δ(M(G,n)).