Combinatorial Gray Code for generating tree of permutation with two cycles

Sulistyo Puspitodjati, Henny Widowati, Asep Juarna, Djati Kirani

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Combinatorial Gray Code is a listing of all considered combinatorial objects so that every two successive objects differ in some pre-specified way. This paper concerns of a combinatorial class namely permutations with two cycles. In our research these permutations have been developed using generating tree. The generating tree is then coded, and listing the node of this tree will be shoed as a Gray code. In this paper we proposed a new combinatorial Gray code. We give the construction of the Gray code for this coded generating tree of generating permutation with two cycles. The Gray code will be measured by its Hamming distance in order to show that it is a Gray code.

Original languageEnglish
Pages (from-to)2387-2390
Number of pages4
JournalARPN Journal of Engineering and Applied Sciences
Volume9
Issue number12
Publication statusPublished - 2014

Keywords

  • Generating tree
  • Gray code
  • Permutation with two cycles

Fingerprint

Dive into the research topics of 'Combinatorial Gray Code for generating tree of permutation with two cycles'. Together they form a unique fingerprint.

Cite this