完全图在图乘积中的奇偶嵌入
组合数学
2025-11-24 v4
摘要
对于图 ,记 为包含 作为嵌入的最大整数 。Collins、Heenehan 和 McDonald (2023) 的最近论文研究了该参数在图乘积下的行为,询问在 为四种标准图乘积之一时, 最大可以多大,这取决于 和 。我们考虑类似问题,用于参数 ,其表示包含 作为奇偶嵌入的最大整数 。作为应用,我们得到:不能从笛卡尔积、直积(张量积)、字典序积或强积中得到浸入类奇偶 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}
}