Acta Mathematica Sinica, English Series

, Volume 33, Issue 6, pp 851–860

All good (bad) words consisting of 5 blocks

Article

DOI: 10.1007/s10114-017-6134-2

Cite this article as:
Wei, J.X. Acta. Math. Sin.-English Ser. (2017) 33: 851. doi:10.1007/s10114-017-6134-2

Abstract

Generalized Fibonacci cube Qd(f), introduced by Ilić, Klavžar and Rho, is the graph obtained from the hypercube Qd by removing all vertices that contain f as factor. A word f is good if Qd(f) is an isometric subgraph of Qd for all d ≥ 1, and bad otherwise. A non-extendable sequence of contiguous equal digits in a word μ is called a block of μ. Ilić, Klavžar and Rho shown that all the words consisting of one block are good, and all the words consisting of three blocks are bad. So a natural problem is to study the words consisting of other odd number of blocks. In the present paper, a necessary condition for a word consisting of odd number of blocks being good is given, and all the good (bad) words consisting of 5 blocks is determined.

Keywords

Generalized Fibonacci cube isometric subgraph good word bad word 

MR(2010) Subject Classification

05C12 05C60 

Copyright information

© Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.School of Mathematics and Statistics ScienceLudong UniversityYantaiP. R. China

Personalised recommendations