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.
Original language | English |
---|---|
Pages (from-to) | 9-14 |
Number of pages | 6 |
Journal | Information Processing Letters |
Volume | 125 |
Issue number | September |
DOIs | |
Publication status | Published - 2017 |