关于广义 Mycielski 图的浸入数的一点注记

Karen L. Collins; Megan E. Heenehan; Jessica McDonald

关于广义 Mycielski 图的浸入数的一点注记

组合数学 2021-05-13 v1

作者: Karen L. Collins , Megan E. Heenehan , Jessica McDonald

摘要

图 $G$ 的浸入数，记为 im $(G)$ ，是使得 $G$ 具有 $K_t$ -浸入的最大 $t$ 。在本注记中，我们感兴趣于确定 $G$ 的 $m$ -Mycielskian（记为 $\mu_m(G)$ ）的浸入数。给定 $G$ 的浸入数，我们给出 im $(\mu_m(G))$ 的一个下界。为此我们引入了浸入的“相异邻点性质”。我们还包含了一些图类例子，其中 im $(\mu_m(G))$ 超出该下界。我们以关于 im $(\mu_m(K_t))$ 的一个猜想作结。

关键词

浸入数广义 Mycielski 图图浸入相异邻点性质下界

引用

@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}
}

备注

9 pages, 2 figures, submitted to Proceedings of the Southeastern Conference on Combinatorics, Graph Theory, and Computing

关于广义 Mycielski 图的浸入数的一点注记

摘要

关键词

引用

备注

相关论文