| 唯一有向Euler图的构造 |
| |
| 引用本文： | 夏兴国.唯一有向Euler图的构造[J].河南师范大学学报(自然科学版),1984(1). |
| |
| 作者姓名： | 夏兴国 |
| |
| 作者单位： | 新乡师范学院数学系 |
| |
| 摘 要： | <正> 如果一个有向Euler图的有向Euler环游是唯一的,我们就称之为唯一有向Euler图。本文直接由文 1] 给出的唯一有向Euler图的充要条件,来证明关于唯一有向Euler图的构造定理,即定理设D是有向Eulcr图,则当且仅当D是由若干个有向回路在入度和出度都是1的顶点上逐个粘接而成时,D是唯一有向Euler图。
|
THE STRUCTURE OF UNIGUE DIRECTED EULERIAN CRAPHS |
| |
| Abstract: | Unigue directed eulerian graph is the graph in which there is only one directed Euler tour. According to the necessary and sufficient conditions for the unigue directed eulerian graphs, the auther has proved the theorem for its structure in this paper |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
