Fibonacci-游走图和Lucas-游走图的距离立方多项式
组合数学
2024-10-29 v1
摘要
Fibonacci-游走图是由E\u{g}ecio\u{g}lu和Ir\v{s}i\v{c}于2021年引入的超立方体诱导子图族。最近还提出了的循环版本,即Lucas-游走图(Jianxin Wei, 2024)。我们证明了先前给出的用于计算中给定距离处超立方体数量的多项式的生成函数存在错误,并确定了其正确表达式。我们还考虑了Lucas-游走图,并证明了Jianxin Wei提出的关于和的立方多项式之间联系的猜想。
引用
@article{arxiv.2410.19326,
title = {Distance cube polynomials of Fibonacci and Lucas-run graphs},
author = {Michel Mollard},
journal= {arXiv preprint arXiv:2410.19326},
year = {2024}
}