Some notes on bounded starwidth graphs

M. van Ee

Research output: Contribution to JournalArticleAcademicpeer-review

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 languageEnglish
Pages (from-to)9-14
Number of pages6
JournalInformation Processing Letters
Volume125
Issue numberSeptember
DOIs
Publication statusPublished - 2017

Fingerprint

Dive into the research topics of 'Some notes on bounded starwidth graphs'. Together they form a unique fingerprint.

Cite this