图的着色理论在图论中占有重要地位，有着广泛的应用价值，根据实际问题的不同产生各种图的着色，本文研究图的条件着色，条件着色（包括动态......

通过构造一个可行算法——条件图算法,给出了一般图的条件边集合,并由此得到条件图,对条件图应用正常着色已有性质,证明了两个条件......

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