The observability of the Fibonacci and the Lucas cubes

DOI10.1016/S0012-365X(01)00387-9zbMath1007.05053OpenAlexW1971569532MaRDI QIDQ1849879

Norma Zagaglia Salvi, Damiano Torri, Ernesto Dedò

Publication date: 2 December 2002

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00387-9

zbMATH Keywords

Hamming distanceFibonacci numberLucas numberbinary strings

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Coloring of graphs and hypergraphs (05C15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (22)

Vertex-distinguishing proper arc colorings of digraphs ⋮ The structures of bad words ⋮ Adjacent vertex-distinguishing edge coloring of graphs with maximum degree \(\Delta\) ⋮ All good (bad) words consisting of 5 blocks ⋮ The (non-)existence of perfect codes in Lucas cubes ⋮ On the adjacent vertex-distinguishing equitable edge coloring of graphs ⋮ On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes ⋮ Structure of Fibonacci cubes: a survey ⋮ Generalized Fibonacci cubes ⋮ Cube-complements of generalized Fibonacci cubes ⋮ Fast recognition of Fibonacci cubes ⋮ Proofs of two conjectures on generalized Fibonacci cubes ⋮ Edges in Fibonacci cubes, Lucas cubes and complements ⋮ Vertex-distinguishing proper edge colourings of some regular graphs ⋮ Unnamed Item ⋮ Recursive fault-tolerance of Fibonacci cube in hypercubes ⋮ The degree sequence of Fibonacci and Lucas cubes ⋮ Observability of the extended Fibonacci cubes ⋮ Fibonacci-like cubes as \(Z\)-transformation graphs ⋮ The eccentricity sequences of Fibonacci and Lucas cubes ⋮ On median nature and enumerative properties of Fibonacci-like cubes ⋮ Minimal change list for Lucas strings and some graph theoretic consequences

This page was built for publication: The observability of the Fibonacci and the Lucas cubes