Generalized Lucas cubes
Author(s) -
Aleksandar Ilić,
Sandi Klavžar,
Yoomi Rho
Publication year - 2012
Publication title -
applicable analysis and discrete mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.69
H-Index - 26
eISSN - 2406-100X
pISSN - 1452-8630
DOI - 10.2298/aadm120108002i
Subject(s) - mathematics , combinatorics , cube (algebra) , substring , graph , string (physics) , discrete mathematics , data structure , computer science , mathematical physics , programming language
Let $f$ be a binary string and $d\ge 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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom