图盒维数不超过其色数的一个充分条件
组合数学
2018-04-20 v3
摘要
欧氏 空间中的盒子是实数线上 个闭区间的笛卡尔积。图 的盒维数记为 ,是使得 可同构于欧氏 空间中一族盒子的交图的最小非负整数 。本文给出图 满足 的一个充分条件,其中 表示 的色数。Bhowmick 和 Chandran(2010)证明了对于无星状三元的图 有 。我们证明了对一类具有星状三元的特殊循环图族中的图 有 。
引用
@article{arxiv.1711.08261,
title = {A sufficient condition for a graph with boxicity at most its chromatic number},
author = {Akira Kamibeppu},
journal= {arXiv preprint arXiv:1711.08261},
year = {2018}
}
备注
10 pages, 4 figures