阈图相关论文
本文给出了判定阈图是否为哈密顿图的多项式时间算法,并证明了阈图上STEINER树问题是NP-完全的,给出解答它的多项式时间近似算法。......
根据图的Laplacian谱理论，得到了由P个完全图按特定方式粘贴构造而成的一类弦图G（r，t）的Kirchhoff指标的计算公式。......
本文证明了阈图和蹦床图的(△+2)-全着色....
