The (non-)existence of perfect codes in Fibonacci cubes
From MaRDI portal
Publication:5964828
DOI10.1016/j.ipl.2016.01.010zbMath1382.94175OpenAlexW2250791581WikidataQ125268838 ScholiaQ125268838MaRDI QIDQ5964828
Ali Reza Ashrafi, Azam Babai, Khadijeh Fathalikhani, Sandi Klavžar, Jernej Azarija
Publication date: 1 March 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2016.01.010
Related Items
On domination-type invariants of Fibonacci cubes and hypercubes, The (non-)existence of perfect codes in Lucas cubes, On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees, The existence of perfect codes in a family of generalized Fibonacci cubes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Tight-optimal circulants vis-à-vis twisted tori
- Efficient dominating sets in circulant graphs with domination number prime
- Asymptotic properties of Fibonacci cubes and Lucas cubes
- Efficient domination in cubic vertex-transitive graphs
- Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs
- Proofs of two conjectures on generalized Fibonacci cubes
- On perfect codes in Cartesian products of graphs
- Generalized Fibonacci cubes
- An almost complete description of perfect codes in direct products of cycles
- Perfect codes in direct products of cycles-a complete characterization
- Perfect codes over graphs
- Efficient dominating sets in Cayley graphs.
- Error-correcting codes on the Towers of Hanoi graphs
- Efficient domination in circulant graphs
- Structure of Fibonacci cubes: a survey
- The degree sequence of Fibonacci and Lucas cubes
- Perfect codes in direct graph bundles
- On the Wiener index of generalized Fibonacci cubes and Lucas cubes
- Linear recognition and embedding of Fibonacci cubes
- On disjoint hypercubes in Fibonacci cubes
- Perfect codes in graphs
- Routing linear permutations on Fibonacci and Lucas cubes
- 1-perfect codes in Sierpiński graphs