Embedding Arbitrary Graphs of Maximum Degree Two
作者:
M. Aigner,
S. Brandt,
期刊:
Journal of the London Mathematical Society
(WILEY Available online 2016)
卷期:
Volume s2-48,
issue 1
页码: 39-51
ISSN:0024-6107
年代: 2016
DOI:10.1112/jlms/s2-48.1.39
出版商: Oxford University Press
数据来源: WILEY
摘要:
Let δ(H) be the minimum degree of the graphH. We prove that a graphHof ordernwith δ(H) ⩾ (2n−1)/3 contains any graphGof order at mostnand maximum degree Δ(G) ⩽ 2 as a subgraph, and this bound is best possible. Furthermore, this result settles the case Δ(G) = 2 of the well‐known conjecture of Bollobás, Catlin and Eldridge on packing two graphs with given maximum degree.
点击下载:
PDF
(737KB)
返 回