Determining which Fibonacci (p,r)-cubes can be Z-transformation graphs

DOI10.1016/J.DISC.2011.04.002MaRDI QIDQ2275392zbMATH OpenOpenAlexFDO

Authors Lifeng Ou, Heping Zhang, Haiyuan Yao

Publication date 8 August 2011

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

\(Z\)-transformation graphFibonacci \((p, r)\)-cubeperfect matchingresonance graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory (05C90) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• Fibonacci-like cubes as \(Z\)-transformation graphs
• Fibonacci \((p,r)\)-cubes which are median graphs
• k-Fibonacci cubes: a family of subgraphs of Fibonacci cubes
• Zeckendorf theorem and Fibonacci cubes
• Fibonacci \((p,r)\)-cubes as Cartesian products
• scientific article; zbMATH DE number 166137
• On the determination problem for \(P_3\)-transformation of graphs
• On domination-type invariants of Fibonacci cubes and hypercubes
• On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
• The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes

Cites work

• \(Z\)-transformation graphs of maximum matchings of plane bipartite graphs
• Z-transformation graphs of perfect matchings of plane bipartite graphs
• \(Z\)-transformation graphs of perfect matchings of plane bipartite graphs: a survey
• A distributive lattice on the set of perfect matchings of a plane bipartite graph
• Combinatorics of perfect matchings in plane bipartite graphs and application to tilings.
• Fibonacci-like cubes as \(Z\)-transformation graphs
• scientific article; zbMATH DE number 1792672 (Why is no real title available?)
• scientific article; zbMATH DE number 5255670 (Why is no real title available?)
• scientific article; zbMATH DE number 2228553 (Why is no real title available?)
• On generalized Fibonacci cubes and unitary transforms
• On median nature and enumerative properties of Fibonacci-like cubes
• On the Lucas cubes
• Parallel tree contraction and prefix computations on a large family of interconnection topologies
• Plane elementary bipartite graphs
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• Resonance graphs of catacondensed even ring systems are median
• Structural and enumerative properties of the Fibonacci cubes
• The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems
• The postal network: A recursive network for parameterized communication model
• Z-transformation graphs of perfect matchings of hexagonal systems

Cited in

(5)

• Fibonacci-like cubes as \(Z\)-transformation graphs
• Fibonacci \((p,r)\)-cubes which are median graphs
• Structure of Fibonacci cubes: a survey
• Fibonacci \((p,r)\)-cubes as Cartesian products
• scientific article; zbMATH DE number 2228553 (Why is no real title available?)

This page was built for publication: Determining which Fibonacci (\(p,r\))-cubes can be \(Z\)-transformation graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2275392)