图的2距离染色在无线通讯网络信道分配中有着十分广泛的应用.本文旨在探究最大度与最大平均度条件下的一般图的2距离染色问题.首先......

通过对极小反例G的结构分析，利用权转移的方法，证明了：对于△（G）≤5的图G，若mad（G）〈20/7，则X2（G）≤10；若mad（G）〈19-6，则X2（G）≤11这一结果改进了现......