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
finite distributive latticerank generating function\(Z\)-transformation digraphdegree sequence polynomialdisjoint cube polynomialindegree sequence polynomialmatchable Lucas cubemaximal cube polynomial
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)
Uses Software
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