Circular embeddability of isometric words

DOI10.1016/J.DISC.2020.112024MaRDI QIDQ785823zbMATH OpenOpenAlexFDO

Authors Jianxin Wei, Yujun Yang, Guangfu Wang

Publication date 12 August 2020

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

generalized Fibonacci cubegeneralized Lucas cubeisometric word

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Distance in graphs (05C12) Combinatorics on words (68R15)

Recommendations

• Asymptotic number of isometric generalized Fibonacci cubes
• Generalized Lucas cubes
• The self-concatenation of isometric strings is isometric
• Generalized Fibonacci cubes
• A negative answer to a problem on generalized Fibonacci cubes

Cites work

• A characterization of non-isometric binary words
• A negative answer to a problem on generalized Fibonacci cubes
• All good (bad) words consisting of 5 blocks
• All good (bad) words consisting of four blocks.
• Asymptotic number of isometric generalized Fibonacci cubes
• Connectivity of Fibonacci cubes, Lucas cubes, and generalized cubes
• Generalized Fibonacci and Lucas cubes arising from powers of paths and cycles
• Generalized Fibonacci cubes
• Generalized Lucas cubes
• Generalized fibonacci cubes are mostly hamiltonian
• Handbook of product graphs
• Infinite families of 2-isometric and not 3-isometric binary words
• On isomorphism classes of generalized Fibonacci cubes
• On median nature and enumerative properties of Fibonacci-like cubes
• On the Lucas cubes
• On the Wiener index of generalized Fibonacci cubes and Lucas cubes
• Parity index of binary words and powers of prime words
• Proofs of two conjectures on generalized Fibonacci cubes
• Solution to a conjecture on words that are bad and 2-isometric
• Structure of Fibonacci cubes: a survey
• The index of a binary word
• The self-concatenation of isometric strings is isometric
• The structures of bad words

Cited in

(10)

• Proof of a conjecture on 2-isometric words
• Infinite families of 2-isometric and not 3-isometric binary words
• All good (bad) words consisting of 5 blocks
• Hypercubes and isometric words based on swap and mismatch distance
• Fibonacci and Lucas \(p\)-cubes
• Efficient proper embedding of a daisy cube
• Solution to a conjecture on words that are bad and 2-isometric
• scientific article; zbMATH DE number 7361969 (Why is no real title available?)
• Quaternary \(n\)-cubes and isometric words
• On \(k\)-ary \(n\)-cubes and isometric words

This page was built for publication: Circular embeddability of isometric words

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