Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs

DOI10.1016/j.dam.2013.03.019zbMath1287.05121OpenAlexW2129446773MaRDI QIDQ2446859

Aleksander Vesel

Publication date: 22 April 2014

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

Full work available at URL: https://doi.org/10.1016/j.dam.2013.03.019

zbMATH Keywords

resonance graphcatacondensed benzenoid systemFibonacci dimension

Mathematics Subject Classification ID

Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12)

Related Items (2)

Vertex and edge orbits of Fibonacci and Lucas cubes ⋮ Structure of Fibonacci cubes: a survey

Cites Work

• The Fibonacci dimension of a graph
• The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems
• Fibonacci-like cubes as \(Z\)-transformation graphs
• Plane elementary bipartite graphs
• Resonance graphs of catacondensed even ring systems are median
• Z-transformation graphs of perfect matchings of hexagonal systems
• Fast recognition of Fibonacci cubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• Optimal Hamiltonian completions and path covers for trees, and a reduction to maximum flow
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs