Scifaro

中文

二元有限域上的最小秩问题：最小秩 3

组合数学 2008-09-03 v3 环与代数

作者: Wayne Barrett , Jason Grout , Raphael Loewy

在 arXiv 上查看 ↗ PDF ↗

摘要

我们的主要结果给出了在二元有限域上最小秩至多为 3 的图的最小禁用子图的顶点数的一个紧界。我们还列出了全部 62 个此类最小禁用子图。最后我们探讨了这些在二元有限域上的结果如何推广到任意域，并证明这 62 个中至少有三分之一是该任意域上最小秩至多为 3 的图类的最小禁用子图。

关键词

最小秩问题二元有限域禁用子图最小秩 3 图分类

引用

@article{arxiv.math/0612331,
  title  = {The minimum rank problem over the finite field of order 2: minimum rank 3},
  author = {Wayne Barrett and Jason Grout and Raphael Loewy},
  journal= {arXiv preprint arXiv:math/0612331},
  year   = {2008}
}

备注

40 pages, added Sage program and improvements from referee process