全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Generalized Lucas cubes

DOI: 10.2298/aadm120108002i

Keywords: Hypercube , Lucas cube , generalized Lucas cube , isometric embedding

Full-Text   Cite this paper   Add to My Lib

Abstract:

Let $f$ be a binary string and $dge 1.$ Then the generalized Lucas cube $Q_d(overleftharpoon{f})$ is introduced as the graph obtained from the $d$-cube $Q_d$ by removing all vertices that have a circulation containing $f$ as a substring. The question for which $f$ and $d,$ the generalized Lucas cube $Q_d({overleftharpoon f})$ is an isometric subgraph of the $d$-cube $Q_d$ is solved for all binary strings of length at most five. Several isometrically embeddable and non-embeddable infinite series where $f$ is of arbitrary length are given. Some structural properties of generalized Lucas cubes are also presented.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133