CN EN

秋季第七周学术报告(2)


学 术 报 告


报告题目:Decomposing complete multigraphs into stars of varying sizes


报告学者:Daniel Horsley教授


报告者单位Monash University

 

报告时间20181025日星期四17:00—18:00


 

报告地点YF302


摘要:In 1979 Tarsi showed that an edge decomposition of a complete multigraph into stars of size $k$ exists whenever the obvious necessary conditions hold. In 1996 Lin and Shyu gave necessary and sufficient conditions for the existence of an edge decomposition of a (simple) complete graph into stars of sizes $m_1,\dots,m_t$.


I will discuss the common generalisation of these problems: when does a complete multigraph admit an edge decomposition into stars of sizes $m_1, \dots ,m_t$? This problem exhibits more complicated and interesting behaviour than either of its specialisations.


主办教师:周君灵

欢迎广大同学老师积极踊跃参加!