给定图G和H, 我们称G包含H-immersion是指存在一个单射f : V (H) → V (G) 使得对于H中的任意一条边uv,G中都包含一条路P(uv)连接f(u)和f(v),并且所有这样的路都是边不交的。这一概念最早由Nash-Williams于1965年提出,是图子式(minor)和拓扑子式(Topol...[详细]
2022-10-142022年10月20日晚,东南大学法学院教授、社会科学处副处长(主持工作)、博士生导师王禄生教授做客山东大学数据科学论坛,作了题为“法律人工智能的时代图景”的讲座报告。本次讲座由山东大学数据科学研究院副院长王芳教授主持,山东大学法学院副院长冯俊...[详细]
2022-10-21随机扰动图模型由Bohman、Frieze和Martin提出,其目的在于研究少量随机边扰动的情况下对于图性质的影响。对于匹配在该模型下的存在性问题,Krivelevich、Kwan和 Sudakov证明了,在具有线性最小余度条件的k-一致超图中添加线性多条随机边可以保证以高概率出...[详细]
2022-10-14