Title：Homomorphisms of signed graphs

Abstract：In 1953, signed graphs as a model for social networks were introduced by F. Harary. A signed graph is a graph together with an assignment of signs to the edges. Signed graphs can be regarded as the generalization of ordinary graphs, and homomorphism theory is an important method to study the structure and coloring of graphs. In this talk, we introduce the homomorphism on the signed graph, especially the closed walk, walk-girth, no-homomorphism lemma and chromatic number. Finally, we discuss the relationship between the signed graph and the 2-edge colored graph.This is a literature review report on this project.

Speaker：Chao Wen, Ph.D., Guizhou University. His research interests include Algebra and graph theory. His results published on《Discrete Applied Mathematics》.

Date：7:30pm-10:00pm 2021-8-26（Thursday）.

Tencent Meeting ID： 828 492 908

Organizer：School of Mathematical Science

Students and teachers who are interested in graph theory are welcome.