设图G=（V（G）,E（G））是一个最大度为Δ（G）的有限无向的简单图.图G的线性2-荫度la2（G）是将G分解成m个边不交的线性2-森林的最小整数m,其中线性2-......

令G是一个有限无向简单图.用V（G）和E（G）分别表示图G的顶点集和边集,简记为V和E.若一个森林的每个连通分支都是路,则称该森林为线性森林......

本文主要研究图的无圈染色与列表染色.G的正常k-点染色是指映射f:V（G）→{1,2,...,k},满足当xy∈E（G）时,/（x）≠f（y）.点色数χ（G）是指G具有正常......

本文主要研究图的线性荫度和图的轻结构.图的线性荫度la（G）是指最小的m,使得G的边集可以被剖分成m个边不交的集合,每个集合都是森林......

图的染色理论起源于1852年Frederick Guthrie提出的四色问题.图的染色理论是图论中非常重要的一个分支,并且应用十分广泛.近些年来......

图论起源于Konigsberg七桥问题,由此引出了一系列的研究方向,其中的一个重要研究分支是图的染色理论,图的经典染色问题已经进行了......

自从四色问题在十九世纪中叶被提出来以后，图的染色问题成为了图论的重要研究课题，几乎所有的图论学者都会参与其中，或尽其一生研究这......