Flows of signed graphs
报告题目(Title)：Flows of signed graphs
报告人(Speaker)：Rong Luo 教授 (West Virginia University)
地点(Place)：后主楼1129报告厅
时间(Time)：2019年11月25日 15：00-16：00
邀请人(Inviter)：徐敏
报告摘要
It was observed by Tutte that the problem of the face-coloring (map coloring) of a graph embedded on an orientable surface can be formulated in terms of integer flows of the graph. It was further extended by Bouchet (JCTB 1983) for graphs on non-orientable surfaces. For graphs embedded on non-orientable surfaces, the dual version of vertex-coloring is the flow problem for signed graphs. An edge is negative if it passes through an odd number of crosscaps. There is significant difference between the flows of signed graphs and ordinary graphs. In this talk, I will discuss the flows of signed graphs.
