用G=(V, E)表示一个顶点集为V，边集为E的有限、简单无向图，{1，2，…，k)表示k个颜色的集合.G的一个正常k-染色是一个映射φ：V→(1，2…，k)使得......

本文主要研究非负特征图的几类染色问题:非正常染色、线性染色及无圈边染色.　　 图G的一个(点)染色是从顶点集合V(G)到颜色集合S......

一个有序对G=(V,E)称为一个无向图,其中V是一个有限集合,E是V中的不同元素的无序对的集合.V中的元素叫做图G的顶点,E中的元素叫做......

用G=(V,E)表示顶点集为V，边集为E的图，而图的最大度，最小度分别用△，δ表示.若G是平面图，常用F表示它的面集.若V∪E中的元素能用k种颜色......

如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并，则称这个正常染色为图G的线性染色．图G的线性......

如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线......

图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图G是一些点不交的路的并，则称这个正常染色为图的线性染色．图G的线性色数......

如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线......

运用Discharging方法,研究了平面图的线性染色问题,证明了一个没有3-圈的平面图G的线性色数lc（G）≤「3Δ（G）/2」＋2,其中Δ（G）表示G的最大......

图G的线性色数lc（G）是指G的所有线性染色中所用的最少颜色的个数．运用Discharging方法，研究了平面图的线性色数问题，证明了最大度为6的......

如果图G的一个正常染色满足任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性......

设G是一个连通图且满足|E|≤|V|+[3△/2]-4,则它的线性荫度la(G)=[△/2].同时得到了一个与树相关的结果.......