Highly Influenced

# 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} }

- Published 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

Showing 1-10 of 59 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential