中文

因子图具有任意的阶与大小

组合数学 2007-05-23 v1

摘要

因子图 GG 是一个有序对 (V,E)(V, E),其中 V\mathbbmZV \subset \mathbbm{Z},且对所有 uvVu \neq v \in VuvEu v \in E 当且仅当 uvu \mid vvuv \mid u。同构于因子图的图也称为因子图。在本注记中,我们将证明对任意 n1n \geqslant 10m(n2)0 \leqslant m \leqslant \binom{n}{2},均存在阶为 nn、大小为 mm 的因子图。我们也给出由 Chartran、Muntean、Saenpholpant 与 Zhang 所给出的因子图刻画的简单证明。

关键词

引用

@article{arxiv.math/0606483,
  title  = {Divisor graphs have arbitrary order and size},
  author = {Le Anh Vinh},
  journal= {arXiv preprint arXiv:math/0606483},
  year   = {2007}
}

备注

AWOCA 2006