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 条
  • [1] ON THE STRUCTURE OF LUCAS CUBES
    Taranenko, Andrej
    [J]. SOR'13 PROCEEDINGS: THE 12TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2013, : 161 - 166
  • [2] The structure of k-Lucas cubes
    Egecioglu, Omer
    Saygi, Elif
    Saygi, Zulfukar
    [J]. HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 50 (03): : 754 - 769
  • [3] On the Lucas cubes
    Munarini, E
    Cippo, CP
    Salvi, NZ
    [J]. FIBONACCI QUARTERLY, 2001, 39 (01): : 12 - 21
  • [4] Euler numbers and diametral paths in Fibonacci cubes, Lucas cubes and alternate Lucas cubes
    Egecioglu, Omer
    Saygi, Elif
    Saygi, Zulfukar
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (03)
  • [5] Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes
    Azarija, Jernej
    Klavzar, Sandi
    Lee, Jaehun
    Rho, Yoomi
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (01): : 79 - 88
  • [6] Results on the domination number and the total domination number of Lucas cubes
    Saygi, Zulfukar
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2020, 19 (01) : 25 - 35
  • [7] Extended Lucas cubes
    Whitehead, Carol
    Salvi, Norma Zagaglia
    [J]. UTILITAS MATHEMATICA, 2006, 71 : 13 - 21
  • [8] FIBONACCI AND LUCAS CUBES
    LAGARIAS, JC
    WEISSER, DP
    [J]. FIBONACCI QUARTERLY, 1981, 19 (01): : 39 - 43
  • [9] Alternate Lucas Cubes
    Egecioglu, Omer
    Saygi, Elif
    Saygi, Zulfukar
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021, 32 (07) : 871 - 899
  • [10] GENERALIZED LUCAS CUBES
    Ilic, Aleksandar
    Klavzar, Sandi
    Rho, Yoomi
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2012, 6 (01) : 82 - 94