|
|||||
|
|
| 圆有向图中的泛弧 | |
| 作者单位： | ;1.山西大学数学科学学院 |
| 摘 要： | 设D=(V,A)是一个有向图,uv是D上的一条弧。如果对于任意顶点w∈V(D),都有弧uv和顶点w包含在某个公共圈中,则称弧uv是D的一条泛弧。证明了圆有向图R的每条弧都是泛弧当且仅当R是一个圈或者R是2-强连通的且R不属于一类特殊的圆有向图。并由此给出了判断圆有向图的每条弧是否都是泛弧的多项式算法。 |
| 关 键 词： | 泛弧 圆有向图 公共圈 |
Universal arcs in round digraphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |