Generalized Fibonacci cubes

DOI10.1016/J.DISC.2011.02.015MaRDI QIDQ658012zbMATHOpenAlexFDO

Authors Aleksandar Ilić, Sandi Klavžar, Yoomi Rho

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

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)

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

Cites work

• scientific article; zbMATH DE number 1157214 (Why is no real title available?)
• scientific article; zbMATH DE number 1759412 (Why is no real title available?)
• scientific article; zbMATH DE number 2228553 (Why is no real title available?)
• scientific article; zbMATH DE number 2239322 (Why is no real title available?)
• Decycling of Fibonacci cubes
• Edge-counting vectors, Fibonacci cubes, and Fibonacci triangle
• Fast recognition of Fibonacci cubes
• Generalized fibonacci cubes are mostly hamiltonian
• Isometric embedding in products of complete graphs
• On median nature and enumerative properties of Fibonacci-like cubes
• On the lattice of order ideals of an up-down poset
• Recognizing partial cubes in quadratic time
• Recursive fault-tolerance of Fibonacci cube in hypercubes
• Some Turán type results on the hypercube
• Structural and enumerative properties of the Fibonacci cubes
• The lattice dimension of a graph
• The observability of the Fibonacci and the Lucas cubes
• The structure of median graphs
• \(\Theta\)-graceful labelings of partial cubes

Cited in

(62)

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

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)