Title
Minimal bricks have many vertices of small degree
Abstract
We prove that every minimal brick on n vertices has at least n/9 vertices of degree at most 4.
Year
DOI
Venue
2014
10.1016/j.ejc.2013.06.045
Eur. J. Comb.
Keywords
Field
DocType
minimal brick,n vertex,small degree
Graph center,Discrete mathematics,Combinatorics,Vertex (geometry),Brick,Mathematics,Path graph
Journal
Volume
ISSN
Citations 
36,
0195-6698
0
PageRank 
References 
Authors
0.34
6
2
Name
Order
Citations
PageRank
henning bruhn117724.93
maya stein28115.65