由Minjung Michelle Kang主持的离散应用数学研讨会

发言人: Minjung Michelle Kang，博士.D. 候选人，伊利诺伊理工学院

标题: 奇环的饱和谱

文摘: 给定一个循环\(_k\)在\(k\)个顶点上, 如果一个图G不包含C_k子图，我们就说它是C_k饱和的, 但是向\(G\)添加任何新边都会创建至少一个\(C_k\)的副本. 对于\(k = 3\)，这是极值图论中的经典问题.e.无三角形图可以有多大/多小? 曼特尔, in 1907, 确定最大值, 后来, 总体结构由T{u} ran给出. 对于\(k = 3\)和\(k = 4\)的问题已经得到了完全的解答, 下一个有趣的问题是对于\(k \ geq5 \). 在这次演讲中, 我们将描述所有对\(n,m)\)，在\(n\)个顶点和\(m\)条边上有一个\(C_5\)饱和图，并提供一些关于\(k\)为奇数时\(C_k\)饱和图大小的一般结果. 这是和R的联合功. 古尔德和A. Kundgen.

 

离散应用数学研讨会

请求缩放链接