期刊文献+

All Good (Bad) Words Consisting of 5 Blocks

All Good(Bad) Words Consisting of 5 Blocks
原文传递
导出
摘要 Generalized Fibonacci cube Qd(f), introduced by Ilid, Klavzar 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 Q4 for all d ≥ 1, and bad otherwise. A non-extendable sequence of contiguous equal digits in a word μ is called a block of μ.Ilic, Klavzar 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. Generalized Fibonacci cube Qd(f), introduced by Ilid, Klavzar 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 Q4 for all d ≥ 1, and bad otherwise. A non-extendable sequence of contiguous equal digits in a word μ is called a block of μ.Ilic, Klavzar 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.
作者 Jian Xin WEI
出处 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2017年第6期851-860,共10页 数学学报(英文版)
基金 Supported by National Natural Science Foundation of China(Grant Nos.11671347,11605083) Shandong Provincial Natural Science Foundation(Grant No.ZR2015PA006) Research Fund for the Doctoral Program of Ludong University(Grant No.LY2015006)
关键词 Generalized Fibonacci cube isometric subgraph good word bad word Generalized Fibonacci cube, isometric subgraph, good word, bad word
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部