Fast recognition of Fibonacci cubes

DOI10.1007/S00453-007-9026-5MaRDI QIDQ2461540zbMATH OpenOpenAlexFDO

Authors 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 algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Linear recognition and embedding of Fibonacci cubes
• Efficient recognition of Fibonacci cubes
• A new characterization and a recognition algorithm of Lucas cubes
• Structure of Fibonacci cubes: a survey
• Linear recognition of generalized Fibonacci cubes Q_h(111)

Cites work

• A convexity lemma and expansion procedures for bipartite graphs
• Generalized fibonacci cubes are mostly hamiltonian
• Generalized linear recursive networks: topological and routing properties
• scientific article; zbMATH DE number 165070 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 2228553 (Why is no real title available?)
• scientific article; zbMATH DE number 2239322 (Why is no real title available?)
• Isometric embedding in products of complete graphs
• On median nature and enumerative properties of Fibonacci-like cubes
• On resonance graphs of catacondensed hexagonal graphs: structure, coding, and Hamilton path algorithm
• On the Lucas cubes
• Resonance graphs of catacondensed even ring systems are median
• Structural and enumerative properties of the Fibonacci cubes
• The observability of the Fibonacci and the Lucas cubes
• The structure of median graphs

Cited in

(24)

• Embedding height balanced trees and Fibonacci trees in hypercubes
• Structure of Fibonacci cubes: a survey
• The number of short cycles in Fibonacci cubes
• The degree sequence of Fibonacci and Lucas cubes
• Linear recognition and embedding of Fibonacci cubes
• Computing median and antimedian sets in median graphs
• Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs
• Linear recognition of generalized Fibonacci cubes Q_h(111)
• Efficient recognition of Fibonacci cubes
• The structures of bad words
• scientific article; zbMATH DE number 166137 (Why is no real title available?)
• Asymptotic properties of Fibonacci cubes and Lucas cubes
• scientific article; zbMATH DE number 841630 (Why is no real title available?)
• On isomorphism classes of generalized Fibonacci cubes
• Proofs of two conjectures on generalized Fibonacci cubes
• Zeckendorf theorem and Fibonacci cubes
• scientific article; zbMATH DE number 2228553 (Why is no real title available?)
• A new characterization and a recognition algorithm of 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
• Asymptotic number of isometric generalized Fibonacci cubes
• Generalized Fibonacci cubes
• Cube polynomial of Fibonacci and Lucas cubes
• The eccentricity sequences of Fibonacci and Lucas cubes

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

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