线图中的团浸入
组合数学
2020-05-19 v2
摘要
我们证明若 浸入 ,则 浸入 ,其中 是通过将 中每条边替换为重数为 的平行边而得到的图。这意味着当 为简单图时, 满足 Abu-Khzam 和 Langston 的一个猜想。我们还表明当 为线图时,只要 , 有 -浸入当且仅当 有 -子式,但当 时该等价性在两个方向上均不成立。
引用
@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