Structure and enumeration results of matchable Lucas cubes
Combinatorics
2019-03-05 v3
Abstract
A lucasene is a hexagon chain that is similar to a fibonaccene, an -fence is a poset the Hasse diagram of which is isomorphic to the directed inner dual graph of the corresponding lucasene. A new class of cubes, which named after matchable Lucas cubes according to the number of its vertices (or elements), are a series of directed or undirected Hasse diagrams of filter lattices of -fences. The basic properties and several classes of polynomials, e.g.\ rank generating functions, cube polynomials and degree sequence polynomials, of matchable Lucas cubes are obtained. Some special conclusions on binomial coefficients and Lucas triangle are given.
Keywords
Cite
@article{arxiv.1810.07329,
title = {Structure and enumeration results of matchable Lucas cubes},
author = {Xu Wang and Xuxu Zhao and Haiyuan Yao},
journal= {arXiv preprint arXiv:1810.07329},
year = {2019}
}
Comments
21 pages, 5 figures and 1 table