Structure and enumeration results of matchable Lucas cubes

被引:4
|
作者
Wang, Xu [1 ,2 ]
Zhao, Xuxu [1 ]
Yao, Haiyuan [1 ]
机构
[1] Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Gansu, Peoples R China
[2] Qinghai Normal Univ, Sch Comp, Xining 810008, Qinghai, Peoples R China
关键词
Z-transformation digraph; Finite distributive lattice; Matchable Lucas cube; Rank generating function; (maximal or disjoint) cube polynomial; Degree (or indegree) sequence polynomial; Z-TRANSFORMATION GRAPHS; PLANE BIPARTITE GRAPHS; PERFECT MATCHINGS; RESONANCE GRAPHS; DISJOINT HYPERCUBES; FIBONACCI CUBES; LATTICE; COMBINATORICS;
D O I
10.1016/j.dam.2019.09.011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A lucasene is a hexagon chain that is similar to a fibonaccene, an L-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 L-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. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:263 / 279
页数:17
相关论文
共 50 条
  • [31] SOME RESULTS ON THE STRUCTURE OF THE ENUMERATION DEGREES
    MCEVOY, K
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1986, 51 (02) : 491 - 492
  • [32] THE MOSTAR AND WIENER INDEX OF ALTERNATE LUCAS CUBES
    Egecioglu, Omer
    Saygi, Elif
    Saygi, Zulfukar
    [J]. TRANSACTIONS ON COMBINATORICS, 2023, 12 (01) : 37 - 46
  • [33] On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes
    Castro, Aline
    Klavzar, Sandi
    Mollard, Michel
    Rho, Yoomi
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (09) : 2655 - 2660
  • [34] Lucas Cubes and Resonance Graphs of Cyclic Polyphenanthrenes
    Zigert, Petra
    Berlic, Martina
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 79 - 90
  • [35] Vertex and Edge Orbits of Fibonacci and Lucas Cubes
    Ali Reza Ashrafi
    Jernej Azarija
    Khadijeh Fathalikhani
    Sandi Klavžar
    Marko Petkovšek
    [J]. Annals of Combinatorics, 2016, 20 : 209 - 229
  • [36] q-counting hypercubes in Lucas cubes
    Saygi, Elif
    Egecioglu, Omor
    [J]. TURKISH JOURNAL OF MATHEMATICS, 2018, 42 (01) : 190 - 203
  • [37] Fibonacci and Lucas cubes in chemical graph theory
    Pletersek, Petra Zigert
    [J]. SOR'13 PROCEEDINGS: THE 12TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2013, : 173 - 173
  • [38] Vertex and Edge Orbits of Fibonacci and Lucas Cubes
    Ashrafi, Ali Reza
    Azarija, Jernej
    Fathalikhani, Khadijeh
    Klavzar, Sandi
    Petkovsek, Marko
    [J]. ANNALS OF COMBINATORICS, 2016, 20 (02) : 209 - 229
  • [39] A new characterization and a recognition algorithm of Lucas cubes
    Taranenko, Andrej
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (03): : 31 - 40
  • [40] Enumeration of Polyominoes & Polycubes Composed of Magnetic Cubes
    Lu, Yitong
    Bhattacharjee, Anuruddha
    Biediger, Daniel
    Kim, MinJun
    Becker, Aaron T.
    [J]. 2021 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2021, : 6977 - 6982