The minimum isometric-universal graph for two forests can be computed in polynomial time, while the problem for three forests is NP-complete.
Title resolution pending
1 Pith paper cite this work, alongside 22 external citations. Polarity classification is still indexing.
1
Pith paper citing it
22
external citations · OpenAlex
fields
cs.DS 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Isometric-Universal Graphs for Trees
The minimum isometric-universal graph for two forests can be computed in polynomial time, while the problem for three forests is NP-complete.