Structure and enumeration results of matchable Lucas cubes

DOI10.1016/j.dam.2019.09.011zbMath1435.05108arXiv1810.07329OpenAlexW2981600731MaRDI QIDQ2306606

Haiyuan Yao, Xu Wang, Xuxu Zhao

Publication date: 23 March 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.07329

zbMATH Keywords

finite distributive latticerank generating function\(Z\)-transformation digraphdegree sequence polynomialdisjoint cube polynomialindegree sequence polynomialmatchable Lucas cubemaximal cube polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Real polynomials: location of zeros (26C10) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

The (non-)existence of perfect codes in Lucas cubes ⋮ Binary Coding of Resonance Graphs of Catacondensed Polyhexes ⋮ Braid graphs in simply-laced triangle-free Coxeter systems are partial cubes ⋮ The structure of $k$-Lucas cubes

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting disjoint hypercubes in Fibonacci cubes
• Non-matchable distributive lattices
• Distributive lattices with finite projective covers
• Cube polynomial of Fibonacci and Lucas cubes
• The rotation graphs of perfect matchings of plane bipartite graphs
• Maximal hypercubes in Fibonacci and Lucas cubes
• The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Matching theory
• Combinatorics of perfect matchings in plane bipartite graphs and application to tilings.
• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• \(Z\)-transformation graphs of maximum matchings of plane bipartite graphs
• Resonance graphs of catacondensed even ring systems are median
• The \(Z\)-transformation graph for an outerplane bipartite graph has a Hamilton path.
• Z-transformation graphs of perfect matchings of hexagonal systems
• On the rank polynomial of the lattice of order ideals of fences and crowns
• Structure of Fibonacci cubes: a survey
• Boundary enumerator polynomial of hypercubes in Fibonacci cubes
• The degree sequence of Fibonacci and Lucas cubes
• On disjoint hypercubes in Fibonacci cubes
• Decomposition theorem on matchable distributive lattices
• Lattice Theory: Foundation
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• Doubling Constructions in Lattice Theory
• $q$-counting hypercubes in Lucas cubes
• Resonance graphs of kinky benzenoid systems are daisy cubes
• A Simple Solution to the Word Problem for Lattices

This page was built for publication: Structure and enumeration results of matchable Lucas cubes