三分图中非冲突的无零 $Z_2\times Z_2$ 流
组合数学
2025-04-29 v1 离散数学
摘要
设 。若 为无桥的三分图, 为 的完美匹配, 为 的互补2因子,则 的一个无零 -流 若满足: 中不存在边 ,使得 端 incident 到的边的 -值为 且 端 incident 到的边的 -值为 ,则称该流与 不冲突。本文通过表明若三分图 相对于某个完美匹配 存在此类不冲突流,则 存在正常6色匹配,从而展示了非冲突流的有用性。我们利用这一观察结果,证明了无桥的三分图(即拥有至多两个环的2因子)以及无爪状无桥三分图存在正常6色匹配。我们进一步通过将非冲突流与Thomassen关于高度连通正则图中互斥完美匹配的最新猜想建立关系,进一步展示了非冲突流的有用性。在论文末尾,我们构造了无数多个2-edge-connected三分图,使得 对于任何完美匹配 都不存在不冲突的无零 -流。
关键词
引用
@article{arxiv.2410.04389,
title = {Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs},
author = {Vahan Mkrtchyan},
journal= {arXiv preprint arXiv:2410.04389},
year = {2025}
}
备注
19 pages, 9 figures