图论是数学中重要独立的分支之一.近三十年,图论正经历着蓬勃发展的时期,表现出年轻学科所具有的强大的生命力.自四色问题被提出来......

由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展，图论作为数学科学中一门独立的学科飞速发展起来．图的染色......

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

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