On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes
From MaRDI portal
Publication:639084
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
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