The maximum number of maximum generalized 4-independent sets in tree
科研大讨论系列报告
报告题目(Title):The maximum number of maximum generalized 4-independent sets in tree
报告人(Speaker):李平山 (湘潭大学)
地点(Place):后主楼1220
时间(Time):2024 年 7 月 26 日(周五) 16:00--17:00
邀请人(Inviter):徐敏
报告摘要
A generalized k-independent set is a set of vertices such that the induced subgraph contains no trees with k-vertices, and the generalized k-independent number is the cardinality of a maximum k-independent set in G. In this talk, I will introduce some results about the generalized k-independent sets.