| 关于边染色竞赛图中的最长单色路 |
| |
| 引用本文： | 周国飞.关于边染色竞赛图中的最长单色路[J].南京大学学报(自然科学版),2001,37(3):369-372. |
| |
| 作者姓名： | 周国飞 |
| |
| 作者单位： | 南京大学数学系!南京，210093 |
| |
| 摘 要： | 证明了如下结果：设T为顶点数至少为4（3k 1) 2竞赛图，其每边染上红或绿两种颜色中的一种颜色，则T中存在一长长度至少为k的单色有向路。
|
| 关 键 词： | 竞赛图 单色路 最长路 顶点数 最长单色路 单色有向路 边梁色 |
On the Longest Monochromatic Paths in Edge-colored Tournaments |
| |
| Zhou Guofei.On the Longest Monochromatic Paths in Edge-colored Tournaments[J].Journal of Nanjing University: Nat Sci Ed,2001,37(3):369-372. |
| |
| Authors: | Zhou Guofei |
| |
| Abstract: | We show that if T is a tournament of order at lesast 4(k+13) +2, and its each edge is colored either red or blue, then there is a monochromatic path of length k in T . |
| |
| Keywords: | tournaments monochromatic paths longest paths |
| 本文献已被 CNKI 维普 等数据库收录！ |
