Belmonte2013

https://www.doi.org/10.1016/j.dam.2013.02.036

@article{Belmonte2013,
author = {Rémy Belmonte and Pim {van 't Hof} and Marcin Kamiński and Daniël Paulusma and Dimitrios M. Thilikos},
doi = {10.1016/j.dam.2013.02.036},
issn = {0166-218X},
journaltitle = {Discrete Applied Mathematics},
number = {13},
pages = {1888--1893},
title = {Characterizing graphs of small carving-width},
volume = {161},
year = {2013},
}

carving-width $k$ upper bounds maximum degree by $\mathcal O(k)$ – Observation 1. Let $G$ be a graph. Then $cw(G) \ge \Delta(G)$.