随机几何图的远距l色数

Yilun Shang

随机几何图的远距l色数

组合数学 2009-09-22 v1 概率论

作者: Yilun Shang

摘要

随机几何图 $G_n$ 通过在 $\mathbb{R}^d$ 中独立地按照一个共同有界概率分布选取 $n$ 个顶点得到，当且仅当两个顶点的 $l^p$ 距离至多为 $r_n$ 时，它们相邻。我们研究了 $G_n$ 在 $l\ge1$ 时的远距 $l$ 色数 $\chi_l(G_n)$ 。在几乎必然收敛的意义下，给出了 $\chi_l(G_n)$ 与色数 $\chi(G_n)$ 之比的完整图像。

关键词

随机几何图远距l色数色数几乎必然收敛 l^p距离

引用

@article{arxiv.0909.3678,
  title  = {The Distant-l Chromatic Number of Random Geometric Graphs},
  author = {Yilun Shang},
  journal= {arXiv preprint arXiv:0909.3678},
  year   = {2009}
}

备注

7 pages 1 figure

随机几何图的远距l色数

摘要

关键词

引用

备注

相关论文