中文

完全图在图乘积中的奇偶嵌入

组合数学 2025-11-24 v4

摘要

对于图 GG,记 im(G)im(G) 为包含 KtK_t 作为嵌入的最大整数 tt。Collins、Heenehan 和 McDonald (2023) 的最近论文研究了该参数在图乘积下的行为,询问在 \ast 为四种标准图乘积之一时,im(GH)im(G\ast H) 最大可以多大,这取决于 im(G)im(G)im(H)im(H)。我们考虑类似问题,用于参数 toi(G)toi(G),其表示包含 KtK_t 作为奇偶嵌入的最大整数 tt。作为应用,我们得到:不能从笛卡尔积、直积(张量积)、字典序积或强积中得到浸入类奇偶 Hadwiger 猜想的反例。

关键词

引用

@article{arxiv.2502.10227,
  title  = {Totally odd immersions of complete graphs in graph products},
  author = {Henry Echeverría and Andrea Jiménez and Suchismita Mishra and Daniel A. Quiroz and Mauricio Yépez},
  journal= {arXiv preprint arXiv:2502.10227},
  year   = {2025}
}