Generalized Fibonacci cubes

DOI10.1016/J.DISC.2011.02.015zbMATH Open1233.05165OpenAlexW2037148158MaRDI QIDQ658012FDOQ658012

Aleksandar Ilić, Yoomi Rho, Sandi Klavžar

Publication date: 11 January 2012

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

Full work available at URL: https://doi.org/10.1016/j.disc.2011.02.015

Recommendations

• Cube-complements of generalized Fibonacci cubes
• Fibonacci cubes
• scientific article; zbMATH DE number 2197928
• Fibonacci Cubes with Applications and Variations
• On Fibonacci-like cubes
• Fibonacci hypercube
• Structural and enumerative properties of the Fibonacci cubes
• Widened Fibonacci cubes

zbMATH Keywords

embeddable infinite seriesmedian closed subgraphsnon-embeddable infinite series

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Isometric embedding in products of complete graphs
• Some Turán type results on the hypercube
• The observability of the Fibonacci and the Lucas cubes
• Title not available (Why is that?)
• Fast recognition of Fibonacci cubes
• Recursive fault-tolerance of Fibonacci cube in hypercubes
• On median nature and enumerative properties of Fibonacci-like cubes
• Generalized fibonacci cubes are mostly hamiltonian
• Title not available (Why is that?)
• Structural and enumerative properties of the Fibonacci cubes
• On the lattice of order ideals of an up-down poset
• The structure of median graphs
• \(\Theta\)-graceful labelings of partial cubes
• Edge-counting vectors, Fibonacci cubes, and Fibonacci triangle
• The lattice dimension of a graph
• Decycling of Fibonacci cubes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (52)

• Infinite families of 2-isometric and not 3-isometric binary words
• Cube-complements of generalized Fibonacci cubes
• A characterization of non-isometric binary words
• A negative answer to a problem on generalized Fibonacci cubes
• Title not available (Why is that?)
• The self-concatenation of isometric strings is isometric
• All good (bad) words consisting of 5 blocks
• Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles
• Hypercubes and isometric words based on swap and mismatch distance
• Daisy cubes and distance cube polynomial
• Equal opportunity networks, distance-balanced graphs, and Wiener game
• The (non-)existence of perfect codes in Lucas cubes
• Fiber-complemented graphs. I: Structure and invariant subgraphs
• Generalized fibonacci cubes are mostly hamiltonian
• Widened Fibonacci cubes
• k-Fibonacci Cubes: A Family of Subgraphs of Fibonacci Cubes
• The structure of $k$-Lucas cubes
• The (non-)existence of perfect codes in Fibonacci cubes
• Fibonacci and Lucas \(p\)-cubes
• Efficient proper embedding of a daisy cube
• The structures of bad words
• Solution to a conjecture on words that are bad and 2-isometric
• Proofs of two conjectures on generalized Fibonacci cubes
• Fibonacci-run graphs. I: Basic properties
• Title not available (Why is that?)
• Lucas-run graphs
• Asymptotic number of isometric generalized Fibonacci cubes
• Cube polynomial of Fibonacci and Lucas cubes
• The index of a binary word
• Fibonacci \((p,r)\)-cubes as Cartesian products
• Alternate Lucas Cubes
• On the chromatic polynomial and the domination number of k-Fibonacci cubes
• The existence of perfect codes in a family of generalized Fibonacci cubes
• Checking whether a word is Hamming-isometric in linear time
• Structure of Fibonacci cubes: a survey
• Circular embeddability of isometric words
• The Mostar index of Tribonacci cubes
• The Fibonacci hypercube
• Title not available (Why is that?)
• Density of \(k\)-ary words with 0, 1, 2-error overlaps
• Enumerative properties and cube polynomials of Tribonacci cubes
• Domination type parameters of Pell graphs
• On isomorphism classes of generalized Fibonacci cubes
• On generalized Fibonacci cubes and unitary transforms
• On the Wiener index of generalized Fibonacci cubes and Lucas cubes
• Pell graphs
• Quaternary \(n\)-cubes and isometric words
• Title not available (Why is that?)
• Structure of the space of taboo-free sequences
• On \(k\)-ary \(n\)-cubes and isometric words
• Proof of a conjecture on 2-isometric words
• Some results on linear recurrence sequences and applications to matrices

This page was built for publication: Generalized Fibonacci cubes

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