报告题目:Some recent results on isometric subgraphs of hypercubes
报 告 人:徐守军,兰州大学
报告摘要:In this talk, first I will review some recent results on which graphs are partial cubes in some graphs. Secondly, we built a relationship between the cube polynomials of partial cubes and the clique polynomials of general graphs. Finally, we characterize simplex graphs ( a kind of partial cubes) from four different perspectives, including from the forbidden PC-minor prospective.
报告人简介:徐守军,兰州大学数学与统计学院教授、博士生导师。主要研究方向为图论及其应用、离散算法、组合算法和优化、复杂网络,在J. Graph theory、SIAM J Discrete Math., Discrete Math., J. Combin. Optim.等图论领域权威期刊上发表论文六十余篇,完成国家自然科学基金项目多项。目前担任中国运筹学会理事、中国工业与应用数学学会图论组合及应用常务委员、中国运筹学会图论组合学分会理事。
报告时间:2025年12月22日8:20
报告地点:文渊楼B536
主办单位:数学与统计学院