圆染色在城市交叉路口交通信号相位个数设计中的应用

韩强 已出版文章查询
韩强
本平台内已出版文章查询
1 刘治平 已出版文章查询
刘治平
本平台内已出版文章查询
2

+ 作者地址

1山东财政学院工商管理学院,济南,250014

2中国科学院数学与系统科学研究院,北京,100080


0
  • 摘要
  • 参考文献
  • 相关文章
  • 统计
以城市交叉路口交通信号相位的优化为背景,分析了用圆染色解决这个问题的合理性,并给出现实中了几类交叉路口的最优相位个数.

[1] Zhu X .Star chromatic numbers and products of graphs[J].Journal of Graph Theory,1992,16(06):557-569.

[2] Bondy J A;Murty U S R.Graph Theory with Applications[M].Lohdoh:Macmillan Press,1976

[3] Vince A .Star chromatic number[J].Journal of Graph Theory,1988,12:551-559.

[4] Bondy J A;Hell P .A note on the star chromatic number[J].Journal of Graph Theory,1990,14:479-482.

[5] 闫晓霞,刘桂真.一些特殊平面图的圆色数[J].山东大学学报(理学版),2003(03):43-48.

[6] 闫晓霞 .图的圆染色及(g,f)-染色理论的若干结果[D].山东大学,2003.

[7] Zhou B .Some theorems concerning the star chromatic numbers of a graph[J].Journal of Combinatorial Theory Series B,1997,70:245-258.


DOI: http://dx.doi.org/10.3969/j.issn.1005-3085.2006.05.003

语种: 中文   

基金国家科技攻关计划(2002BA404A11)

关键词相位优化 圆色数


期刊热词
  • + 更多
  • 字体大小