报告名称:ON THE -HULL NUMBER OF GRAPHS
报告专家:陆玫
专家所在单位:清华大学
报告时间:2022年4月23日 14:00-16:00
报告地点: 腾讯会议(会议ID:463 467 001)
专家简介:陆玫,清华大学教授,博士生导师。1993年获得中国科学院数学与系统科学研究院博士学位,主要从事运筹学、图论与组合优化方面的研究。在《Journal of Combinatorial Theory, Series B》、《Journal of Graph Theory》、《Linear Algebra and Applications》、《Discrete Applied Mathematics》、《Discrete Mathematics》、《Journal of Combinatorial Optimization》等国际权威学术期刊发表SCI检索论文100余篇,主持多项国家自然科学基金项目,现任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。
报告摘要:Let be a graph with vertex set and edge set . Let . The -interval is the union of and the vertices with at least two neighbors in . is said to be -convex if . Set and . Then is the -convex hull of , and it is the smallest -convex set containing . is said to be a -hull set of if , and the -hull number, denoted by , of is the cardinality of a minimum -hull set of . In this talk, I will present our result on the -hull number of -Kneser graphs and Grassmann graphs, respectively. This work is joint with Jiaqi Liao and Mengyu Cao.