中文

线图中的团浸入

组合数学 2020-05-19 v2

摘要

我们证明若 L(G)L(G) 浸入 KtK_t,则 L(mG)L(mG) 浸入 KmtK_{mt},其中 mGmG 是通过将 GG 中每条边替换为重数为 mm 的平行边而得到的图。这意味着当 GG 为简单图时,L(mG)L(mG) 满足 Abu-Khzam 和 Langston 的一个猜想。我们还表明当 GG 为线图时,只要 t4t\leq 4GGKtK_t-浸入当且仅当 GGKtK_t-子式,但当 t5t \geq 5 时该等价性在两个方向上均不成立。

关键词

引用

@article{arxiv.1909.07964,
  title  = {On clique immersions in line graphs},
  author = {Michael Guyer and Jessica McDonald},
  journal= {arXiv preprint arXiv:1909.07964},
  year   = {2020}
}

备注

11 pages, 5 figures