快速检索:      
引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 659次   下载 0  
分享到: 微信 更多
关于圈和树的PLD
施永兵1
崇明中学
摘要:
根据和在R.J.Fandree和R.H.Schelp在1976年召开的《关于图的理论和应用》的国际图论会上发表的论文《Various length paths in graphs》中提出的两个问题进行了探讨,得到了两类由PLD确定的连通图,得出了树的PLD的若干充要条件。这些充要条件提供了树的PLD的计算公式,应用起来十分方便,对所给序列中非零项较少且n不太大时,判别它是否是某棵树的PLD是十分有效的。本文对任意多个非零项及任意大的序列是否是某棵树的PLD也得到了一个应用方便的必要条件。
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: