关于路径的同余类数目

Zhicong Lin; Jiang Zeng

关于路径的同余类数目

组合数学 2011-12-20 v1

作者: Zhicong Lin , Jiang Zeng

摘要

设 $P_n$ 表示长度为 $n-1$ 的无向路径。本文确定了由从 $P_n$ 到 $P_k$ 的图同态所诱导的同余类集合的基数。这解决了 Michels 和 Knauer 的一个未解决问题 (Disc. Math., 309 (2009) 5352-5359)。我们的结果基于一个关于路径之间同态数目的新证明公式。

关键词

图同态同余类路径无向路径计数

引用

@article{arxiv.1112.4026,
  title  = {On the number of congruence classes of paths},
  author = {Zhicong Lin and Jiang Zeng},
  journal= {arXiv preprint arXiv:1112.4026},
  year   = {2011}
}

备注

11 pages, 2 figures, to appear in Discrete Mathematics

关于路径的同余类数目

摘要

关键词

引用

备注

相关论文