Scifaro

中文

图的乘积的良覆盖维数

组合数学 2015-03-13 v3

作者: Isaac Birnbaum , Megan Kuneli , Robyn McDonald , Katherine Urabe , Oscar Vega

在 arXiv 上查看 ↗ PDF ↗

摘要

我们讨论如何求一个图的良覆盖维数，该图是路径、圈、完全图及其他简单图的笛卡尔积。此外，对于满足最大贪婪独立分解长度为 $c<n$ 的图 $G$ ，我们找到了 $K_n\times G$ 的良覆盖维数的一个界。还给出了通过已知图的顶点膨胀得到的图以及两个已知图的字典序乘积的良覆盖维数的公式。

关键词

良覆盖维数笛卡尔积贪婪独立分解顶点膨胀字典序乘积图乘积

引用

@article{arxiv.1003.3968,
  title  = {The Well-Covered Dimension of Products of Graphs},
  author = {Isaac Birnbaum and Megan Kuneli and Robyn McDonald and Katherine Urabe and Oscar Vega},
  journal= {arXiv preprint arXiv:1003.3968},
  year   = {2015}
}

备注

14 pages, 21 figures