关于图 Alcuin 数的一些新结果
组合数学
2014-09-25 v1
摘要
我们证明了关于图 Alcuin 数的一些结果。首先，我们对具有唯一最小顶点覆盖的图进行了分类。然后，我们提出了图属于第二类的两个必要条件，并说明了其中一个条件（关于公共邻居的条件）也是充分的。利用这一分类定理，我们证明了关于第一类和第二类图的一些结果，例如图的笛卡尔积以及正则图的分类。
引用
@article{arxiv.1409.6949,
title = {Some New Results in the Alcuin Number of Graphs},
author = {Abbas Seify and Hossein Shahmohamad},
journal= {arXiv preprint arXiv:1409.6949},
year = {2014}
}
备注
11 pages, 1 figure, accepted in 2014