模2规划与平面嵌入

被引：9

作者：

刘彦佩

机构：

[1] 中国科学院数学研究所

来源：

关键词：

平面嵌入; 引理; 深探; 基本圈; 补充变量; 刘彦佩; 方程组; 联立方程; 基本定理; 偶图; 图(数学); 顶点; 有向路; 规划; 长远计划;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文提出并解决了一类模2规划问题,即一类特殊的整数规划问题。给出了求最优解的一种O(m+n)算法,其中m、n分别为问题中约束方程与变量的个数。还研究了这类问题在图的平面性判定和平面嵌入中的应用,改进了[1]中的主要结果使之更便于判定图的平面性和简化平面嵌入过程。

引用

页码：321 / 329

页数：9