图G=（V,E）的边着色是一个映射c:E（G）→S,使得任意两条相邻的边e和f,满足c（e）≠ c（f）.图的强边着色是图的边着色并且要求在图中和同一边相邻......

本文研究列表染色的若干问题，包括图的色-可选择性和Ohba猜想、某些平面图的(k,l)-可选择性和(k,l)-边-可选择性，以及图(尤其是完全......

令图G=(V(G)，E(G)).G的一个k-着色，是指一个映射ψ:V(G)→{1，2，…，k}使得对每一个i，1≤i≤k，G[Vi]是无边集，这里G[Vi]表示颜色为i的点的导......

本文考虑的图若无特殊声明均为简单、无向有限图。对于一个图G=G(V(G)，E(G))，本文用V(G)和E(G)分别表示图的顶点集合和边集合。对任......

如果一个图G能够嵌入到平面内，使得边仅在端点处相交，则称G是可平面图.两个圈的距离是指两个圈上的点的距离的最小值.在本文中，3圈又......

图的染色问题起源于地图的染色问题，即著名的四色猜想：每幅地图都可以用四种颜色着色，并且相邻的国家所染颜色不同.数学家赫伍德首先......

本文研究的图是有限，简单，无向图.设G=(V,E)是一个图，k是一个正整数.若存在一个映射φ:V→{1，2,…，k}满足:对任意xy∈E，都有φ(x)≠φ（y），则......

对于一个给定的平面图G,确定G是否为3-列表可染的是NP-困难的.运用Discharging方法,证明了一个平面图是3-列表可染的充分条件,即不......

图G的变换图G--+以V(G)∪E(G)为其顶点集,对任意的α,β∈V(G)∪E(G),α和β在图G--+中邻接的条件如下:(ⅰ)α,β∈V(G), 且α和β......