完美树及其他图的随机游走标号
组合数学
2023-08-02 v1
摘要
图 的随机游走标号是指任何可通过在 上执行随机游走而获得的 的标号。延续近期两项工作,我们计算了完美树、梳子、双梳子、环面 以及由三条路径图连接形成两个圈所得的图的随机游走标号数量。
引用
@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