On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes

DOI10.1016/j.camwa.2011.03.012zbMath1221.05257OpenAlexW2170189315MaRDI QIDQ639084

Yoomi Rho, Sandi Klavžar, Michel Mollard, Aline Castro

Publication date: 18 September 2011

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2011.03.012

zbMATH Keywords

automorphism groupdomination number2-packing numberFibonacci cubesLucas cubes

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items

Vertex and edge orbits of Fibonacci and Lucas cubes, Domination type parameters of Pell graphs, On domination-type invariants of Fibonacci cubes and hypercubes, The (non-)existence of perfect codes in Lucas cubes, On the chromatic polynomial and the domination number of k-Fibonacci cubes, Structure of Fibonacci cubes: a survey, The domination number of exchanged hypercubes, Edges in Fibonacci cubes, Lucas cubes and complements, Algorithm to find a maximum 2-packing set in a cactus, The domination complexity and related extremal values of large 3D torus, On the domination number and the total domination number of Fibonacci cubes, The eccentricity sequences of Fibonacci and Lucas cubes, Results on the domination number and the total domination number of Lucas cubes

Cites Work

• The observability of the Fibonacci and the Lucas cubes
• Structural and enumerative properties of the Fibonacci cubes
• Perfect dominating sets in the Cartesian products of prime cycles
• Fast recognition of Fibonacci cubes
• Recursive fault-tolerance of Fibonacci cube in hypercubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item