Spanning Trees with a Small Vertex Cover: The Complexity on Specific Graph Classes

Lecture notes in computer science 2026 Open access

Read full text
Authors: Toranosuke Kokai, Akira Suzuki, Takahiro Suzuki, Yuma Tamura, Xiao Zhou
DOI: 10.1007/978-3-032-17801-5_42
Cited by: 0
References: 23

Fields of Study & Subjects

Advanced Graph Theory Research Complexity and Algorithms in Graphs Graph Labeling and Dimension Problems

Publication details

Journal / source
Lecture notes in computer science
Pages
578–592
Publication date
1 January 2026
Language
EN