中文

带号 K4-子式自由图的带号回路 6-覆盖

组合数学 2023-10-27 v1

摘要

Bermond、Jackson 和 Jaeger [{\em J. Combin. Theory Ser. B} 35 (1983): 297-308] 证明了每个无桥普通图 GG 有一个回路 44-覆盖,Fan [{\em J. Combin. Theory Ser. B} 54 (1992): 113-122] 证明了 GG 有一个回路 66-覆盖,二者共同蕴含 GG 对每个不小于 44 的偶整数 kk 都有一个回路 kk-覆盖。当 k=2k = 2 时唯一遗留的情形即为著名的回路双覆盖猜想。对于带号图的带号回路 kk-覆盖,已知对每个整数 k5k\leq 5,存在无穷多个可覆盖带号图没有带号回路 kk-覆盖,且存在带号欧拉图容许无处为零的 22-流但不容许带号回路 11-覆盖。Fan 猜想每个可覆盖带号图都有一个带号回路 66-覆盖。该猜想仅对带号欧拉图以及其无桥块均为欧拉图的带号图得到了验证。本文中,我们证明该猜想对带号 K4K_4-子式自由图成立。该 66-覆盖对带号 K4K_4-子式自由图是最优的。

关键词

引用

@article{arxiv.2310.17098,
  title  = {Signed circuit $6$-covers of signed $K_4$-minor-free graphs},
  author = {You Lu and Rong Luo and Zhengke Miao and Cun-Quan Zhang},
  journal= {arXiv preprint arXiv:2310.17098},
  year   = {2023}
}