完全多部图的区分划分

Michael Goff

完全多部图的区分划分

组合数学 2013-01-22 v1

作者: Michael Goff

摘要

群 $X$ 的一个区分划分是指 $X$ 的一个不被 ${aut}(X)$ 中任何非平凡元素固定的划分。当 $X$ 是带有其自同构群的完全多部图时，区分划分的存在性等价于具有指定边大小的非对称超图的存在性。本文证明了当 $X$ 是具有 $m_1$ 个大小为 $n_1$ 的部和 $m_2$ 个大小为 $n_2$ 的部的完全多部图，且 $n_1$ 、 $m_2$ 较小而 $m_1$ 、 $n_2$ 较大时，区分划分存在的一个渐近结果。进行该估计的一个关键工具是计算特定类别中树的数量。

关键词

区分划分完全多部图自同构群非对称超图图计数

引用

@article{arxiv.1301.4583,
  title  = {Distinguishing partitions of complete multipartite graphs},
  author = {Michael Goff},
  journal= {arXiv preprint arXiv:1301.4583},
  year   = {2013}
}

完全多部图的区分划分

摘要

关键词

引用

相关论文