永恒的数学
开放获取

抽象的

关于专题图的简短说明

盖博，G*

单音凸性的研究以图的医源性方式家族为基础。在这种情况下，顶点集 X 的闭包包含指定 v 属于连接 X 的 2 个顶点的某个医源路径的每个顶点 v。这样的闭包称为单音闭包。同样，一组的凸出外壳被称为单声道凸出外壳。在这项工作中，我们倾向于破坏决定性必要凸性参数的机器质量，在单音凸性的背景下进行思考。给定一个图 G，我们倾向于瞄准 3 个参数：最正确的 G 凸集的维数（m 凸数）；闭包达到 V(G)（单音数）的最小集合的维数；因此，其凸出船体达到 V(G)（m 船体数）的最小集合的大小。