Journal article

### On lower bounds for the matching number of subcubic graphs

Abstract:
We give a complete description of the set of triples (α, β, γ) of real numbers with the following property. There exists a constant K such that αn3 + βn2 + γn1 - K is a lower bound for the matching number v(G) of every connected subcubic graph G, where ni denotes the number of vertices of degree i for each i.
Publication status:
Published
Peer review status:
Peer reviewed

### Access Document

Files:
• (Accepted manuscript, pdf, 237.3KB)
Publisher copy:
10.1002/jgt.22063

### Authors

More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Mathematical Institute
Role:
Author
Publisher:
Wiley Publisher's website
Journal:
Journal of Graph Theory Journal website
Volume:
85
Issue:
2
Pages:
336–348
Publication date:
2016-01-01
Acceptance date:
2016-05-15
DOI:
ISSN:
0364-9024
Source identifiers:
632955
Keywords:
Pubs id:
pubs:632955
UUID:
Local pid:
pubs:632955
Deposit date:
2016-07-09