题  目：Minimum Power Dominating Sets of Random Cubic Graphs  

报告人：康丽英教授    上海大学

时  间：2012年5月18日（星期五） 15：30~16：30

地  点：管理科研楼1316室

摘要：This talk presents two heuristic algorithms for finding a small power dominating set of cubic graphs, analyses their performance on random cubic graphs using differential equations.
Using this way, the proportion of vertices in a minimal power dominating set of a random cubic graph is asymptotically almost surely at most 0.067801, and provides a corresponding lower bound of 1/29.7=0.03367 using known results on bisection width.

康丽英教授，博士生导师，上海市曙光学者，上海市三八红旗手。主要研究领域：组合最优化；图论及其应用；排序理论与算法。发表学术论文60多篇。中国运筹学会图论分会的委员，中国运筹学会排序分会的委员。曾先后多次访问香港、澳大利、韩国、加拿大等，进行学术合作研究。

主办单位：

0029cc金沙贵宾会 
国家数学与交叉科学中心合肥分中心
中科院吴文俊数学重点实验室

欢迎感兴趣的师生参加!