当前位置: X-MOL 学术Eur. J. Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On weighted modulo orientation of graphs
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 p, whether there exists an orientation D of a graph G for any mapping f:E(G)Zp and any Zp-boundary b of G, such that under D, at every vertex, the net out f-flow is the same as b(v) in Zp. Such an orientation D is called an (f,b;p)-orientation of G. Esperet et al. indicated that this problem is closely related to mod p-orientations of graphs, including Tutte’s nowhere zero 3-flow conjecture. Utilizing properties of additive bases and contractible configurations, we show that every graph G with Euler genus g and edge-connectivity κ(G) admits an (f,b;p)-orientation for any mapping f:E(G)Zp and any Zp-boundary b of G, provided κ(G)4p6+g2if g2,(p2)6g+0.25+2.5+1if g3,p4.98gif g is sufficiently large.



中文翻译:

关于图的加权模方向

Esperet,de Joannis de Verclos,Le和Thomassé在[SIAM J.Discrete Math。,32(1)(2018),534–542)中引入了一个问题 p,是否存在方向 d 图的 G 对于任何映射 FËGžp 和任何 žp-边界 bG,这样 d,在每个顶点,净出 F-flow与 bvžp。这样的方向d 被称为 Fb;p的方向 G。Esperet等。表示此问题与mod密切相关p图的方向,包括Tutte的无处零3流猜想。利用加性碱基和可收缩构型的属性,我们表明每个图G 与欧拉属 G 和边缘连接 κG 承认 Fb;p任何映射的方向 FËGžp 和任何 žp-边界 bG,提供 κG4p-6+G2如果 G2p-26G+025+25+1个如果 G3p498G如果 G 足够大。

更新日期:2020-06-06
down
wechat
bug