|
|||||
|
|
| 关于圈和树的PLD | |
| 引用本文： | 施永兵.关于圈和树的PLD[J].上海师范大学学报(自然科学版),1982(2). |
| 作者姓名： | 施永兵 |
| 作者单位： | 崇明中学 |
| 摘 要： | 本文根据和在R.J.Fandree和R.H.Schelp在1976年召开的《关于图的理论和应用》的国际图论会上发表的论文《Various length paths in graphs》中提出的两个问题进行了探讨,得到了两类由PLD确定的连通图,得出了树的PLD的若干充要条件。这些充要条件提供了树的PLD的计算公式,应用起来十分方便;对所给序列中非零项较少且n不太大时,判别它是否是某棵树的PLD是十分有效的。本文对任意多个非零项及任意大的序列是否是某棵树的PLD也得到了一个应用方便的必要条件。 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 | |