中文

完美树及其他图的随机游走标号

组合数学 2023-08-02 v1

摘要

GG 的随机游走标号是指任何可通过在 GG 上执行随机游走而获得的 GG 的标号。延续近期两项工作,我们计算了完美树、梳子、双梳子、环面 C2×CnC_2\times C_n 以及由三条路径图连接形成两个圈所得的图的随机游走标号数量。

关键词

引用

@article{arxiv.2308.00315,
  title  = {Random Walk Labelings of Perfect Trees and Other Graphs},
  author = {Sela Fried and Toufik Mansour},
  journal= {arXiv preprint arXiv:2308.00315},
  year   = {2023}
}

备注

16 pages