单定向符号图中的圆流
组合数学
2022-12-22 v1
摘要
本文引入单定向符号图 中圆 -流的概念。即一对 ,其中 是 上的一个定向, 满足对每条正边 有 ,对每条负边 有 ,且在每个顶点处总入流等于总出流。无正桥的符号图 的圆流指数,记为 ,是使 容许圆 -流的最小 。这是近期文献[圆色数与符号图。R. Naserasr, Z. Wang, and X. Zhu. Electronic Journal of Combinatorics, 28(2)(2021), \#P2.44]中引入的符号图圆着色与圆色数的对偶概念,且不同于文献中研究的与符号图关联的双定向图中的圆流概念。我们给出若干等价定义,研究单定向符号图中圆流的基本性质,探索其与图中流的关联,并聚焦于用 的边连通度给出的 的上界。同时我们注意到,对于特定值 ,当限制于两个自然的符号图子类时,圆 -流的存在性与模 -定向的存在性紧密关联,且在平面图情形下,基于对偶,与到 的同态紧密关联。
引用
@article{arxiv.2212.10757,
title = {Circular flows in mono-directed signed graphs},
author = {Jiaao Li and Reza Naserasr and Zhouningxin Wang and Xuding Zhu},
journal= {arXiv preprint arXiv:2212.10757},
year = {2022}
}