Group connectivity in line graphs (Q641209): Difference between revisions

The authors study the Tutte-Jaeger conjecture and they prove the following theorem: (1) Every 5-edge-connected graph is \({\mathbb{Z}}_3\)-connected if and only if every 5-edge-connected line graph is \({\mathbb{Z}}_3\)-connected; (2) The following graphs are \({\mathbb{Z}}_3\)-connected and hence each has a nowhere zero 3-flow: 6-edge-connected triangular line graphs and 7-edge-connected triangular claw-free graphs.