Fibonacci-like cubes as \(Z\)-transformation graphs

DOI10.1016/j.disc.2008.01.053zbMath1205.05186OpenAlexW1972874498MaRDI QIDQ1024434

Haiyuan Yao, Lifeng Ou, Heping Zhang

Publication date: 17 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.01.053

zbMATH Keywords

perfect matchingplane bipartite graphFibonacci cubeLucas cuberesonance graphZ-transformation graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (17)

Vertex and edge orbits of Fibonacci and Lucas cubes ⋮ Structural properties of resonance graphs of plane elementary bipartite graphs ⋮ Peripheral convex expansions of resonance graphs ⋮ Asymptotic properties of Fibonacci cubes and Lucas cubes ⋮ Binary Coding of Resonance Graphs of Catacondensed Polyhexes ⋮ On the perfect matching graph defined by a set of cycles ⋮ Resonance graphs on perfect matchings of graphs on surfaces ⋮ Structure of Fibonacci cubes: a survey ⋮ Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs ⋮ Asymptotic number of isometric generalized Fibonacci cubes ⋮ Non-matchable distributive lattices ⋮ Cube polynomial of Fibonacci and Lucas cubes ⋮ Proofs of two conjectures on generalized Fibonacci cubes ⋮ Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs ⋮ Structure and enumeration results of matchable Lucas cubes ⋮ Cube-free resonance graphs ⋮ On disjoint hypercubes in Fibonacci cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems
• Matching theory
• Combinatorics of perfect matchings in plane bipartite graphs and application to tilings.
• \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs
• Plane elementary bipartite graphs
• Resonance graphs of catacondensed even ring systems are median
• Observability of the extended Fibonacci cubes
• Z-transformation graphs of perfect matchings of hexagonal systems
• The observability of the Fibonacci and the Lucas cubes
• Structural and enumerative properties of the Fibonacci cubes
• On the role of hypercubes in the resonance graphs of benzenoid graphs
• \(\Theta\)-graceful labelings of partial cubes
• On median nature and enumerative properties of Fibonacci-like cubes

This page was built for publication: Fibonacci-like cubes as \(Z\)-transformation graphs