講座主題:Anti-Ramsey problems in complete bipartite graphs
專家姓名:陸玫
工作單位:清華大學
講座時間:2018.11.02下午16:00
講座地點:數學院大會議室
主辦單位:煙臺大學數學與信息科學學院
內容摘要:
A subgraph $H$ of an edge-colored graph $G$ is rainbow if all of its edges have different colors. The anti-Ramsey number is the maximum number of colors in an edge-coloring of $G$ with no rainbow copy of $H$. Originally a complete graph was considered as $G$. In this talk, we consider a complete bipartite graph as the host graph and discuss some results for the graph $H$ being hamiltonian cycle, perfect matching and spanning tree, respectively.
主講人介紹:
陸 玫,1993年7月在中國科學院系統科學研究所獲博士學位,現為清華大學數學科學系教授,博士生導師,主要從事運籌學、圖論與組合優化方面的研究,發表學術論文八十余篇。現任清華大學數學科學系計算數學與運籌學研究所所長,中國運籌學會圖論組合分會副理事長,中國工業與應用數學學會圖論組合及應用專業委員會秘書長,中國組合數學與圖論學會理事。