Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints

Bousquet, N; Ito, T; Kobayashi, Y; Mizuta, H; Ouvrard, P; Suzuki, A; Wasa, K

Suzuki, A (通讯作者)，Tohoku Univ, Grad Sch Informat Sci, Sendai, Japan.

ALGORITHMICA, 2023; 85 (9): 2779

Abstract

We investigate the complexity of finding a transformation from a given spanning tree in a graph to another given spanning tree in the same graph via a......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索