Seminar No.1938 Flows of signed graphs)

Created Date 11/12/2019 福平   View Numbers  38 Return    

Title: Flows of signed graphs)
Speaker: Prof. Rong Luo (West Virginia University, USA)
Time: 2019-11-18 (Monday) 15:00
Place: G507
Inviter: Prof. Liying Kang

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. Bouchet (JCTB 1983) conjectured that every flow admissible signed graph admits a nowhere-zero 6-flow. In this talk, I will report the progresses we make toward Bouchet's 6-flowo conjecture.

CopyRight © Shanghai University    沪ICP备09014157   Address : 99 Shangda Road, BaoShan District, Shanghai.(traffic)   Zip Code : 200444   Tel.
Technical Support : Information Technology Office of Shanghai University   Contact Us