广义Pell图

摘要:广义Pell图$Pi_{n,k}$,$k\geq2$,在本文中被引入。特殊情况$k=2$是之前由Munarini定义的Pell图$Pi_{n}$。这些图的多个度量、枚举和结构性质得到了建立。确定了$Pi_{n,k}$边数的生成函数和其立方多项式的生成函数。明确描述了$Pi_{n,k}$的中心;如果$k$是偶数,则它会引出斐波那契立方体$Gamma_{n}$。还证明了$Pi_{n,k}$是一个中位图,并且$Pi_{n,k}$嵌入到了一个斐波那契立方体中。

作者:Vesna Irv{s}iv{c} and Sandi Klavv{z}ar and Elif Tan

论文ID:2307.13317

分类:Combinatorics

分类简称:math.CO

提交时间:2023-08-31

PDF 下载: 英文版 中文版pdf翻译中