中文

关于超立方体树分解的构造

组合数学 2021-01-11 v1

摘要

关于图 GG 的树分解存在不同的概念。对于超立方体 QnQ_n,这些概念已被证明具有许多应用。但是,关于该主题的各种论文使得难以确切了解已知内容。在本注记中,我们首先提及一些关于超立方体树分解的已知结果,然后针对先前已知和未知的情况引入新的显式构造。

关键词

引用

@article{arxiv.1311.4852,
  title  = {On the construction of tree decompositions of hypercubes},
  author = {Negin Karisani and E. S. Mahmoodian},
  journal= {arXiv preprint arXiv:1311.4852},
  year   = {2021}
}

备注

http://www.combinatorialmath.ca/ICA/ICA72.html