Scifaro

中文

关于图的线性交数

组合数学 2007-05-23 v1

作者: Hauke Klein , Marian Margraf

在 arXiv 上查看 ↗ PDF ↗

摘要

著名的 Erdos、Faber 和 Lovasz 猜想可表述为：任意定义在 v 个点上的线性超图其色指数至多为 v。我们将引入图的线性交数，并利用该数给出此猜想的一种等价表述。最后，将证明关于线性交数的初步结果。例如，在给定图的边数的情况下，我们将确定所有具有极大线性交数的图。

关键词

线性交数图线性超图色指数 Erdos-Faber-Lovasz 猜想

引用

@article{arxiv.math/0305073,
  title  = {On the linear intersection number of graphs},
  author = {Hauke Klein and Marian Margraf},
  journal= {arXiv preprint arXiv:math/0305073},
  year   = {2007}
}

备注

13 pages, 3 figures