Abstract | ||
---|---|---|
Jaeger in 1984 conjectured that every (4p)-edge-connected graph has a mod (2p+1)-orientation. It has also been conjectured that every (4p+1)-edge- connected graph is mod (2p+1)-contractible. In [Z.-H. Chen, H.-J. Lai, H. Lai, Nowhere zero flows in line graphs, Discrete Math. 230 (2001) 133-141], it has been proved that if G has a nowhere-zero 3-flow and the minimum degree of G is at least 4, then L(G) also has a nowhere-zero 3-flow. In this paper, we prove that the above conjectures on line graphs would imply the truth of the conjectures in general, and we also prove that if G has a mod (2p+1)-orientation and δ(G)≥4p, then L(G) also has a mod (2p+1)-orientation, which extends a result in Chen et al. (2001) [2]. © 2011 Elsevier B.V. All rights reserved. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.ipl.2011.09.005 | Information Processing Letters |
Keywords | Field | DocType |
Combinatorial problems,Line graph,Mod (2 p + 1) -orientation,Mod (2 p + 1)-contractible,Nowhere zero flows | Graph,Discrete mathematics,Combinatorics,Mod,Line graph,Mathematics | Journal |
Volume | Issue | ISSN |
111 | 23-24 | null |
Citations | PageRank | References |
0 | 0.34 | 2 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hong-Jian Lai | 1 | 631 | 97.39 |
Hao Li | 2 | 0 | 0.34 |
Ping Li | 3 | 21 | 7.14 |
Yanting Liang | 4 | 22 | 5.81 |
Senmei Yao | 5 | 6 | 2.35 |