• 图的反馈点数

    图的反馈点数

    论文摘要图G的反馈点数是使图G不含圈所需去掉的顶点的最小数目.图的反馈点数问题在很多领域中具有重要的应用价值,是一个重要的结构参数.但是求解一般图的反馈点数已经被Karp证明是...
  • 图的线性保持变换

    图的线性保持变换

    论文摘要矩阵空间上的保持问题具有很长的发展历史,它主要涉及刻画能够保持矩阵或者算子中某些代数性质的映射.线性保持问题是保持问题中最基本、最常见的问题.其重要性一方面归因于它的理...