中心树相关论文
在一般图中,最小路覆盖问题是NP-C问题,即没有多项式算法。本文主要研究QT-图的最小路覆盖问题。通过研究QT-图的特殊结构及其两种树......
本论文主要研究了图谱理论中比较热门的一类专题--图的距离谱极图刻画。在这篇论文中,首先介绍了图的距离谱问题在国内外的研究进展......
门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的......