Algebra and Combinatorics Research Group

Seminar: Spring 2008, Fridays, Milner 317, 3:00–3:50 p.m.

(Special Time 2pm)


April 18

Hong-Jian Lai ( West Virginia University )


Group Connectivity of Graphs

Abstract: In his attempt to attack the (then) 4-color-conjecture, Tutte in 1950s discovered the nowhere zero flows, and founded the theory on nowhere zero flows of graphs. He proved that a plane map is 4-face-colorable if and only if the corresponding graph $G$ has a nowhere zero 4-flow. Tutte's fascinating conjectures on nowhere zero flows have drawn the attention of many researchers over the decades, and remain open as of today. Group connectivity of graphs is the nonhomogeneous version of the nowhere zero flows, and was first studied by Jaeger, Linial, Payan and Tarsi in 1992 ([J. Combinatorial Theory, Ser. B 56 (1992) 165-182]). In this talk, we shall survey the latest results and developments on the topic.

Home | People | Seminar | Conferences | Resources