English

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 LL-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 LL-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