Identifying Code and Identifying Coloring in a Graph
董立大教授中山大學數學系 上午 10:30–12:00 鴻經館 107 室摘要：
The identifying codes were first introduced by Karpovsky, Chakrabarty, and Levitin. The codes can determine the fault diagnosis of computer and communication systems. There are many literatures studying on identifying codes and related problems. In this talk, we will survey results of identifying codes of graphs and introduce identifying colorings of graphs.