摘要：通过引入图论中“最大独立集”、“圆染色”、“圆色数”的概念,将其运用于城市路口交通信号灯最优相位个数的最优相位设计上,并将交通信号灯最优相位归结为其交通流模型图的圆色数.在这篇文章中,根据实际生活中常见四、五交叉路口的各种交通状况,由车流的冲突关系给出交通流模型图并由圆染色的定义及一些已有的结论证明出这些图的圆色数.

摘要：通过引入图论中"圆染色"的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。以几种特殊的五交叉路口交通流状况为例,由车流的冲突关系给出交通流模型图,并求出这些图的圆色数。图的圆色数即为对应交通信号灯的最优相位个数。

摘要：以城市交叉路口交通信号相位的优化为背景 ,通过数学规划的形式分析了用圆染色解决这个问题的合理性 ,给出了三交叉路口的最优相位个数。

摘要：引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据一类特殊五交叉路口交通流状况,由车流的冲突关系给出交通流模型图并求出它们的圆色数,即为对应交通信号灯的最优相位个数。

摘要：通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数.介绍了具有单行线的五交叉路口交通流状况,由车流的冲突关系给出交通流模型图,并求出它们的圆色数,即对应交通信号灯的最优相位个数.

摘要：解决交通拥挤,减少在交通路口等待的时间,主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中“圆染色”的概念,将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。根据常见四、五交叉路口交通状况,由车流的冲突关系给出交通流模型图并证明这些图的圆色数。

摘要：为了解决交通拥挤，减少人们在交通路口等待时间，主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中“圆染色”的概念，将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。在这篇文章中，根据十字路口交通流状况，给出了8种交通流模型图和它们圆色数，也即为对应交通信号灯的最优相位个数。