ag视讯,ag视讯娱乐

  当前位置: ag视讯  科学研究  学术交流  学术报告

数学学科离散数学研究所学术报告(Narayanan 印度理工学院)

发布者:付慧娟   发布时间:2019-11-14  浏览次数:121


报告题目: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.。

邀请人:朱绪鼎



XML 地图 | Sitemap 地图