摘要: |
根据和在R.J.Fandree和R.H.Schelp在1976年召开的《关于图的理论和应用》的国际图论会上发表的论文《Various
length paths in graphs》中提出的两个问题进行了探讨,得到了两类由PLD确定的连通图,得出了树的PLD的若干充要条件。这些充要条件提供了树的PLD的计算公式,应用起来十分方便,对所给序列中非零项较少且n不太大时,判别它是否是某棵树的PLD是十分有效的。本文对任意多个非零项及任意大的序列是否是某棵树的PLD也得到了一个应用方便的必要条件。 |
关键词: 无 |
DOI: |
分类号: |
基金项目: |
|
|
|
Abstract: |
|
Key words: |