Kn□Km,s的r-hued染色

考虑完全图K_n 和完全二部图K_m,s的笛卡尔乘积图的r-hued色数. 首先, 根据正整数r 的不同值进行分类, 并结合K_n□K_m,s的性质, 刻画该图r-hued色数的下界; 其次, 找到K_n□K_m,s的一个具体的(k,r)\|染色, 并以此刻画该图r-hued色数的一个上界； 最后， 确定了K_n□K_m,s的r-hued色数.     

联图的邻点全和可区别全染色

考虑路与路、 路与圈、 圈与圈三类联图的邻点全和可区别全染色问题, 通过构造边染色矩阵, 利用组合分析法和分类讨论的思想,  得到了路与路、 路与圈、 圈与圈三类联图的邻点全和可区别全色数的精确值.     

双繁星Wiener指标的极值

一个连通的无圈分子图（树）称为双繁星，如果删去其所有悬挂点后，得到的分子图是双星树。主要考虑双繁星的Wiener指标的极值问题，完全刻画了具有固定顶点数的双繁星的最小Wiener指标。