|
|||||
|
|
| 强优美通路 | |
| 引用本文： | 朱尚勇.强优美通路[J].上海交通大学学报,1986(4). |
| 作者姓名： | 朱尚勇 |
| 摘 要： | 1966年A.Rose提出了优美图的零可循环性(Zerorotatability)问题,并于1977年给出了关于通路的任意结点可标号0的优美赋值的证明。我们则提出另外一个方法,对于通路的第一个结点赋以{1,2,…,e}中任一个值,这里e是通路的结点数,如此赋值之后再生成通路的优美标号。这一方法可用于解决由某些通路产生的一类新的树的优美标号问题。相应还可以进一步研究树与图的强优美问题。 |
| 关 键 词： | 图论 树 通路 强优美通路 |
A Strong Graceful Path |
|
| Zhu Shangyong.A Strong Graceful Path[J].Journal of Shanghai Jiaotong University,1986(4). | |
| Authors: | Zhu Shangyong |
| Institution: | Zhu Shangyong |
| Abstract: | |
| Keywords: | graph theory tree (mathematics) path (mathematics) graceful graph strong graceful path |
| 本文献已被 CNKI 等数据库收录！ | |