Belmonte2013
@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 upper bounds maximum degree by a linear function – Observation 1. Let $G$ be a graph. Then $cw(G) \ge \Delta(G)$.