本文研究平面图G的全色数XT(G)及全选择数chT(G).运用Discharging方法主要证明了：(1)若G是最大度为6且不含有4-圈的平面图，则XT(G)≤......

本文所研究的图为简单的、有限的、无向的、非空连通图。一个图称为是1-平面图如果它可以画在平面上且使得每条边至多交叉另外一条......

在著名的列表全染色猜想（LTCC）仍未完全证明的情况下,证明了对于最大度为11且不含相邻三角形的平面图是12全可选择的,从而进一步支持......

证明了如下结果:一个简单连通图G的全色数和列表全色数都为Δ+1,如果它存在一个支撑子树T使得Δ(G)≥6和Δ(G＼E(T))≤2,或者Δ(G)≥......

Euler于1736年在圣彼得堡科学院发表的《柯尼斯堡的七桥》,被认为是图论历史上具有里程碑式意义的文章。自此,离散数学中的又一重......