Minimal bricks have many vertices of small degree

Bruhn H; Stein, M.

Abstract

We prove that every minimal brick on n vertices has at least n/9 vertices of degree at most 4. (C) 2013 Published by Elsevier Ltd

Más información

Título según WOS: Minimal bricks have many vertices of small degree
Título de la Revista: EUROPEAN JOURNAL OF COMBINATORICS
Volumen: 36
Editorial: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
Fecha de publicación: 2014
Página de inicio: 261
Página final: 269
Idioma: English
URL: http://linkinghub.elsevier.com/retrieve/pii/S0195669813001558
DOI:

10.1016/j.ejc.2013.06.045

Notas: ISI