z-logo
open-access-imgOpen Access
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

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom