关于竞赛图中王的一些结果 |
| |
引用本文: | 吴正声.关于竞赛图中王的一些结果[J].自然杂志,1986(9). |
| |
作者姓名: | 吴正声 |
| |
作者单位: | 南京师范大学 |
| |
摘 要: | 1953年Landau引进了竞赛图中“王”的概念:如果竞赛图T的顶点v能通过长至多为2的有向路到达T的其他各个顶点,则称v 为王.他证明了,竞赛图中出度最大的顶点是王.1980年Maurer 证明了,对于整数n≥k≥1,不存在恰有k 个王和n 个顶点的竞赛图的充要条件是k=2或k=n=4.1982年Bridgland 和Reid 引进了下述概念:设T 是竞赛图,t、c
|
本文献已被 CNKI 等数据库收录! |
|