News icon 学术报告
Gywm line

题目:On two coloring problems

 

报告人:陆  玫 教授(清华大学)

 

时间:2017.11.16, 19:30-21:30

 

地点:数学系西大楼210

 

摘要:Let G=(V, E) be a graph. A d-distance (resp. exactly d-distance) coloring of V is to color the vertices of V such that any two vertices with distance at most d (resp. exactly d) have different colors. Denote  (resp. ) as the minimum number of colors needed for a d-distance (resp. an exactly d-distance) coloring of V. In this talk, some upper and lower bounds on  and  when G is a q-ary n-cube or a matrix graph are given respectively.

 

邀请人:陈耀俊 老师

 

Date icon 2017-11-06