Group Connectivity and Group Colorings of Graphs — A Survey

@inproceedings{Lai2011GroupCA,
  title={Group Connectivity and Group Colorings of Graphs — A Survey},
  author={Hong-Jian Lai and Yehong Shao and Mingquan Zhan},
  year={2011}
}
In 1950s, Tutte introduced the theory of nowhere-zero flows as a tool to investigate the coloring problem of maps, together with his most fascinating conjectures on nowhere-zero flows. These have been extended by Jaeger et al. in 1992 to group connectivity, the nonhomogeneous form of nowhere-zero flows. Let G be a 2-edge-connected undirected graph, A be an (additive) abelian group and A∗ = A − {0}. The graph G is A-connected if G has an orientation D(G) such that for every map b : V (G) → A… CONTINUE READING