A Note on the Immersion Number of Generalized Mycielski Graphs
Combinatorics
2021-05-13 v1
Abstract
The immersion number of a graph , denoted im, is the largest such that has a -immersion. In this note we are interested in determining the immersion number of the -Mycielskian of , denoted . Given the immersion number of we provide a lower bound for im. To do this we introduce the "distinct neighbor property" of immersions. We also include examples of classes of graphs where im exceeds the lower bound. We conclude with a conjecture about im.
Keywords
Cite
@article{arxiv.2105.05724,
title = {A Note on the Immersion Number of Generalized Mycielski Graphs},
author = {Karen L. Collins and Megan E. Heenehan and Jessica McDonald},
journal= {arXiv preprint arXiv:2105.05724},
year = {2021}
}
Comments
9 pages, 2 figures, submitted to Proceedings of the Southeastern Conference on Combinatorics, Graph Theory, and Computing