Abstract |
The concept of integer flows was introduced by Tutte as a generalization of map coloring and the concept of group connectivity was introduced by Jaeger, Linial, Payan, and Tarsi as a generalization of nowhere-zero group flows. Let A be an Abelian group. A-connected graphs are contractible configurations of A-flow and play an important role in the study of group flows because of the fact: if H is A-connected, then any supergraph G of H (i.e. G contains H as a subgraph) admits a nowhere-zero A-flow if and only if G/H does. In this talk I will survey some results on integer flows and group connectivity of ordinary graphs, and then introduce integer flows and group connectivity of signed graphs. |