报告题目：Edge-colored graphs and digraphs

报告人：李若楠

报告时间：2022年7月5日9:30-12:00

报告地点：腾讯会议：548-471-169

邀请单位：福州大学数学与统计学院，离散数学及其应用省部共建教育部重点实验室

报告内容简介：

A properly colored walk in an edge-colored graph is a walk such that consecutive edges are of distinct colors. Based on a transformation from directed graphs to edge-colored graphs, we classified edge-colored graphs into three families: degenerate edge-colored graphs, semi-degenerate edge-colored graphs and non-degenerate graphs. By a polynomial-time computable parameter related to properly colored walks, we gave a characterization of these three families. We will also tell some results related to this classification.

报告人简介：

李若楠，西北工业大学副教授，主要研究边着色图的理论，包括边着色图中的正常着色子图、彩虹子图，边着色图的划分以及边着色图与有向图的区别和联系。主持国家自然科学基金青年项目一项, 陕西省自然科学基础研究计划青年项目一项。在JGT， CPC等期刊发表学术论文10余篇。