报告题目:Homomorphisms of signed graphs
报告简介: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.
报告人:文超,贵州大学博士,主要从事代数与图论研究。在国际核心期刊《Discrete Applied Mathematics》《 Discrete Mathematics》发表论文。
报告时间:2021年8月26日(星期四)下午 7:30-10:00.
报告地点:腾讯会议,ID:828 492 908
主办单位:扬州大学数学科学学院
欢迎广大师生参加!