European Journal of Combinatorics ( IF 1.0 ) Pub Date : 2020-06-06 , DOI: 10.1016/j.ejc.2020.103163 Jian-Bing Liu , Ping Li , Jiaao Li , Hong-Jian Lai
Esperet, de Joannis de Verclos, Le and Thomassé in [SIAM J. Discrete Math., 32(1) (2018), 534–542] introduced the problem that for an odd prime , whether there exists an orientation of a graph for any mapping and any -boundary of , such that under , at every vertex, the net out -flow is the same as in . Such an orientation is called an -orientation of . Esperet et al. indicated that this problem is closely related to mod -orientations of graphs, including Tutte’s nowhere zero 3-flow conjecture. Utilizing properties of additive bases and contractible configurations, we show that every graph with Euler genus and edge-connectivity admits an -orientation for any mapping and any -boundary of , provided
中文翻译:
关于图的加权模方向
Esperet,de Joannis de Verclos,Le和Thomassé在[SIAM J.Discrete Math。,32(1)(2018),534–542)中引入了一个问题 ,是否存在方向 图的 对于任何映射 和任何 -边界 的 ,这样 ,在每个顶点,净出 -flow与 在 。这样的方向 被称为 的方向 。Esperet等。表示此问题与mod密切相关图的方向,包括Tutte的无处零3流猜想。利用加性碱基和可收缩构型的属性,我们表明每个图 与欧拉属 和边缘连接 承认 任何映射的方向 和任何 -边界 的 ,提供