Article ID Journal Published Year Pages File Type
4950834 Information Processing Letters 2017 6 Pages PDF
Abstract
We introduce the graph parameter starwidth. We show results on characterization, complexity and the relation with other parameters. We also discuss the complexity of problems on bounded starwidth graphs.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,