All good (bad) words consisting of four blocks.

MaRDI QIDQ3134310zbMATH OpenFDO

Authors Jianxin Wei

Publication date 9 February 2018

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)

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

Cited in

(9)

• Proof of a conjecture on 2-isometric words
• 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

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)