首页   按字顺浏览 期刊浏览 卷期浏览 Embedding Arbitrary Graphs of Maximum Degree Two
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)



返 回