图的着色理论在图论中占有重要地位。本文研究图的条件着色，条件着色是近几年引入并进行研究的。设k＞0，r＞0，k，r∈Z，图G的一个（k，r）—着色是一......

图的着色理论在图论中占有重要地位。条件着色是近几年引入并进行研究的。设k>0,r>0,k,r∈Z,图G的一个（k,r）-着色是一个映射c:V（G）→C（k......

图的着色理论在图论中占有极其重要的地位，被广泛应用于时间表问题、排序问题、资源分配、信号频率分配问题、运输安排、电路设计和......

对整数k〉0,r〉0,图G的条件（k,r）-染色是一个从顶点集V（G）到数集{1,2,…,k}的映射c,使得：（1）相邻点获得的颜色不同;（2）｜c（N（v））｜≥min{｜N（v）｜,r}。G的......

图G的一种P-着色是分配颜色到它的顶点,使得同一色类的导出子图具有性质P,图G的P-色数χ(G,P)是G的具有k种颜色的P-着色的最小数k.......

图的条件色数是经典色数的推广。确定图的条件色数问题是一个NPC问题。已知广义Petersen图的3-条件色数的上界是8。证明了广义Pete......

对于一个正整数r，图G的一个条件（k，r）-染色是使得图G的每个度至少为r的顶点至少与具有r种不同颜色的顶点相邻的正常的顶点染色．使图有一......

对整数r＞0，图G的一个r-条件染色是一个从顶点集V（G）到数集｛1，2，…，k｝的映射c，使得：1）相邻点获得的颜色不同；2）｜c（N（v））｜≥min ｛｜N（v）｜，r｝。（其中N（v）代表v的邻点集......

研究了具有禁止路的条件色数，若把这一色数记作X(G,^7Pj)，得出了大边数图G的X（G，^7Pj）值在不同情形下为[n/(j-1)]或[(n-1)/(j-1]。......

得到了图的条件色数的上界和达到上界的图类．主要结论是：χ，（G）≤△^2＋1，等号成立的充分必要条件是图G为Moore图，即圈C5,Petersen图，Hoffman......