设G=(V,E)是简单,无向,有限图。　　图G的一个正常fc-边染色 f是 k种颜色的分配,把颜色1,2,…, k分配给图 G的边,使得相邻的边接受......

本文通过归纳定义了图的三类染色—无圈染色，邻点可区别的染色和点可区别的染色.应用Lovász局部引理的赋权形式，讨论并得到了任一最......

简单图G的一个一般边染色是指若干种颜色关于图G的所有边的一个分配,不要求相邻的边被分配不同的颜色.设f是 G的使用了k种颜色的一......

设G是一个简单图.图G的一个IE-全染色是指若干种颜色对图G的所有点和边的一个分配，使得图G的任意两个相邻的顶点的颜色不同.设_/是......

设G是简单图，f是G的一个使用了k种颜色的正常边染色．对G的任意顶点u，用sf(u)或S(u)表示在f下u的所有关联边的颜色构成的集合．如果对G的......

集合{1,2,…,n}中取4个数字的所有组合经三角排序后任意相邻两个组合都有3个相同数字.利用此结果及组合性质（（n＋8k 3）-（n 3））≡0（mod4）构造......

研究了当G为n阶轮，或扇，或星时，字典积图G[H]的Mycielski图M（G[H]）的点可区别全染色，其中n≥6且日为m阶简单图．得到了以下结果：①若日为m阶......