On clique immersions in line graphs
Combinatorics
2020-05-19 v2
Abstract
We prove that if immerses then immerses , where is the graph obtained from by replacing each edge in with a parallel edge of multiplicity . This implies that when is a simple graph, satisfies a conjecture of Abu-Khzam and Langston. We also show that when is a line graph, has a -immersion iff has a -minor whenever , but this equivalence fails in both directions when .
Keywords
Cite
@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}
}
Comments
11 pages, 5 figures