因子图具有任意的阶与大小
组合数学
2007-05-23 v1
摘要
因子图 是一个有序对 ,其中 ,且对所有 , 当且仅当 或 。同构于因子图的图也称为因子图。在本注记中,我们将证明对任意 与 ,均存在阶为 、大小为 的因子图。我们也给出由 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