当前位置:

# 数学学科离散数学研究所学术报告（Narayanan 印度理工学院）

 报告题目：From edge colouring to strong edge colouring.报 告 人：Narayanan（印度）报告时间：2019年11月18日（星期一）10:00-11:00报告地点：21-427报告摘要：In this talk, we present a refinement of strong edge colouring. We want to give a proper colouring to the edges of $G$ such that for any edge $uv\in E(G)$,$|C_u \cap C_v| \leq k$, $1\leq k \leq \Delta$ where $C_u$ is the set of colours appearing at the edges incident to $u$.  The corresponding chromatic index is denoted $\chi'_k$. We give a sketch of the proof that this grows with $\Delta^2/k$. 报告人概况：Narayanan，印度理工学院副教授。2010年于霍米巴哈国家研究所数学科学研究所获得博士学位，研究兴趣包括：Graph Colouring, Extremal Graph Theory, Extremal Combinatorics, Graph Algorithms,Graph Domination.。邀请人：朱绪鼎