Advances and Applications in Discrete Mathematics
Volume 17, Issue 3, Pages 275 - 292
(July 2016) http://dx.doi.org/10.17654/AADMJul2016_275_292 |
|
ON CIRCULAR DISARRANGED STRINGS OF SEQUENCES
F. Beggas, M. M. Ferrari, H. Kheddouci and N. Zagaglia Salvi
|
Abstract: Two sequences and sharing elements, are said disarranged if for every non-empty subset the sets and are different. In this paper we investigate properties of these pairs of sequences. Moreover, we extend the definition of disarranged pairs to a circular string of n‑sequences and prove that, for every positive integer m, except some initials values for n even, there exists a similar structure of length m. |
Keywords and phrases: direct product of graphs, adjacent vertex distinguishing chromatic index, cyclic permutation, derangement, disarranged sequences, 1-disarranged sequences, circular disarranged string. |
|
Number of Downloads: 345 | Number of Views: 1295 |
|