Fast recognition of Fibonacci cubes

DOI10.1007/s00453-007-9026-5zbMath1131.68075OpenAlexW2103274767MaRDI QIDQ2461540

Andrej Taranenko, Aleksander Vesel

Publication date: 28 November 2007

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-007-9026-5

zbMATH Keywords

Fibonacci cubeRecognition algorithmResonance graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (max. 100)

Computing median and antimedian sets in median graphs ⋮ The structures of bad words ⋮ Asymptotic properties of Fibonacci cubes and Lucas cubes ⋮ Edge general position sets in Fibonacci and Lucas cubes ⋮ On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes ⋮ Structure of Fibonacci cubes: a survey ⋮ Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs ⋮ Asymptotic number of isometric generalized Fibonacci cubes ⋮ Generalized Fibonacci cubes ⋮ Cube polynomial of Fibonacci and Lucas cubes ⋮ On isomorphism classes of generalized Fibonacci cubes ⋮ Proofs of two conjectures on generalized Fibonacci cubes ⋮ The degree sequence of Fibonacci and Lucas cubes ⋮ The eccentricity sequences of Fibonacci and Lucas cubes ⋮ Embedding height balanced trees and Fibonacci trees in hypercubes ⋮ Linear recognition and embedding of Fibonacci cubes

Cites Work

• Isometric embedding in products of complete graphs
• The structure of median graphs
• A convexity lemma and expansion procedures for bipartite graphs
• Generalized linear recursive networks: topological and routing properties
• Resonance graphs of catacondensed even ring systems are median
• The observability of the Fibonacci and the Lucas cubes
• Structural and enumerative properties of the Fibonacci cubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Generalized fibonacci cubes are mostly hamiltonian
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Fast recognition of Fibonacci cubes