All good (bad) words consisting of four blocks.

zbMATH Open1463.05007MaRDI QIDQ3134310FDOQ3134310

Authors: Jianxin Wei 

Publication date: 9 February 2018

Recommendations

• All good (bad) words consisting of 5 blocks
• The structures of bad words
• Asymptotic number of isometric generalized Fibonacci cubes
• Proofs of two conjectures on generalized Fibonacci cubes
• Generalized Fibonacci cubes

zbMATH Keywords

bad wordgeneralized Fibonacci cubegood wordisometric subgraph

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Combinatorics on words (68R15)

Cited In (9)

• Infinite families of 2-isometric and not 3-isometric binary words
• 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
• The structures of bad words
• Asymptotic number of isometric generalized Fibonacci cubes
• The index of a binary word
• Circular embeddability of isometric words
• Proof of a conjecture on 2-isometric words

This page was built for publication: All good (bad) words consisting of four blocks.

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