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

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

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

报告题目:From edge colouring to strong edge colouring.

报 告 人:Narayanan(印度)



报告摘要: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 地图