在完全时间图中由哈密顿时间路径生成的向量空间的基础
摘要：n阶完全时间图的概念 时间路径和哈密顿时间路径 完全时间图上与排列p相关的哈密顿时间路径。该路径的特征函数形成了有理值函数向量空间上的向量。我们考虑由这些函数生成的向量空间。本文的主要结果是确定了n大于或等于5时，该向量空间的维度。我们还给出了一个构建该向量空间基础的算法及其复杂度。
作者：Malay Dutta, Anjana K. Mahanta
论文ID：2211.05069
分类：Computational Complexity
分类简称：cs.CC
提交时间：2022-11-10