메뉴 건너뛰기




Volumn 9, Issue 4, 1996, Pages 654-673

A gray code for necklaces of fixed density

Author keywords

Combinatorial generation; Gray codes; Hamilton cycles; Necklaces

Indexed keywords


EID: 0038551114     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S089548019528143X     Document Type: Article
Times cited : (20)

References (30)
  • 1
    • 0042811989 scopus 로고
    • Gray codes with restricted density
    • M. BUCK AND D. WIEDEMANN, Gray codes with restricted density, Discrete Math., 48 (1984), pp. 163-171.
    • (1984) Discrete Math. , vol.48 , pp. 163-171
    • Buck, M.1    Wiedemann, D.2
  • 2
    • 4243099129 scopus 로고
    • Symbolic Gray code as a data allocation scheme for two-disc systems
    • C. C. CHANG, H. Y. CHEN, AND C. Y. CHEN, Symbolic Gray code as a data allocation scheme for two-disc systems, Comput. J., 35 (1992), pp. 299-305.
    • (1992) Comput. J. , vol.35 , pp. 299-305
    • Chang, C.C.1    Chen, H.Y.2    Chen, C.Y.3
  • 3
    • 0020126595 scopus 로고
    • Symbolic Gray code as a perfect multiattribute hashing scheme for partial match queries
    • C. C. CHANG, R. C. T. LEE, AND M. W. DU, Symbolic Gray code as a perfect multiattribute hashing scheme for partial match queries, IEEE Trans. Software Engineering, 8 (1982), pp. 235-249.
    • (1982) IEEE Trans. Software Engineering , vol.8 , pp. 235-249
    • Chang, C.C.1    Lee, R.C.T.2    Du, M.W.3
  • 4
    • 38249040050 scopus 로고
    • An algorithm for generating necklaces of beads in two colors
    • H. FREDRICKSEN AND I. J. KESSLER, An algorithm for generating necklaces of beads in two colors, Discrete Math., 61 (1986), pp. 181-188.
    • (1986) Discrete Math. , vol.61 , pp. 181-188
    • Fredricksen, H.1    Kessler, I.J.2
  • 5
    • 0008782949 scopus 로고
    • Necklaces of beads in k colors and k-ary de Bruijn sequences
    • H. FREDRICKSEN AND J. MAIORANA, Necklaces of beads in k colors and k-ary de Bruijn sequences, Discrete Math., 23 (1978), pp. 207-210.
    • (1978) Discrete Math. , vol.23 , pp. 207-210
    • Fredricksen, H.1    Maiorana, J.2
  • 6
    • 0001594973 scopus 로고
    • The curious properties of the Gray code and how it can be used to solve puzzles
    • M. GARDNER, The curious properties of the Gray code and how it can be used to solve puzzles, Scientific American, 227 (1972), pp. 106-109.
    • (1972) Scientific American , vol.227 , pp. 106-109
    • Gardner, M.1
  • 8
    • 84968488129 scopus 로고
    • Generation of permutations by adjacent transpositions
    • S. M. JOHNSON, Generation of permutations by adjacent transpositions, Math. Comput., 17 (1963), pp. 282-285.
    • (1963) Math. Comput. , vol.17 , pp. 282-285
    • Johnson, S.M.1
  • 9
    • 0345894614 scopus 로고
    • A Gray code for set partitions
    • R. KAYE, A Gray code for set partitions, Inform. Process. Lett., 5 (1976), pp. 171-173.
    • (1976) Inform. Process. Lett. , vol.5 , pp. 171-173
    • Kaye, R.1
  • 10
    • 4243160589 scopus 로고
    • A Gray code for compositions
    • P. KLINGSBERG, A Gray code for compositions, J. Algorithms, 3 (1982), pp. 41-44.
    • (1982) J. Algorithms , vol.3 , pp. 41-44
    • Klingsberg, P.1
  • 11
    • 84989509365 scopus 로고
    • A Gray code based ordering for documents on shelves
    • R. M. LOSEE, A Gray code based ordering for documents on shelves, J. Amer. Soc. Inform. Sci., 43 (1992), pp. 312-322.
    • (1992) J. Amer. Soc. Inform. Sci. , vol.43 , pp. 312-322
    • Losee, R.M.1
  • 12
    • 38249033160 scopus 로고
    • The rotation graph of binary trees is hamiltonian
    • J. M. LUCAS, The rotation graph of binary trees is hamiltonian, J. Algorithms, 8 (1987), pp. 503-535.
    • (1987) J. Algorithms , vol.8 , pp. 503-535
    • Lucas, J.M.1
  • 15
    • 0347957422 scopus 로고
    • Generating the linear extensions of certain posets by transpositions
    • G. PRUESSE AND F. RUSKEY, Generating the linear extensions of certain posets by transpositions, SIAM J. Discrete Math., 4 (1991), pp. 413-422.
    • (1991) SIAM J. Discrete Math. , vol.4 , pp. 413-422
    • Pruesse, G.1    Ruskey, F.2
  • 16
    • 0028407991 scopus 로고
    • Generating linear extensions fast
    • G. PRUESSE AND F. RUSKEY, Generating linear extensions fast, SIAM J. Comput., 23 (1994), pp. 373-386.
    • (1994) SIAM J. Comput. , vol.23 , pp. 373-386
    • Pruesse, G.1    Ruskey, F.2
  • 17
    • 4243135707 scopus 로고
    • Gray codes for families of integer partitions
    • D. RASMUSSEN, C. SAVAGE, AND D. WEST, Gray codes for families of integer partitions, J. Combin. Theory Ser. A, 70 (1995), pp. 201-229.
    • (1995) J. Combin. Theory Ser. A , vol.70 , pp. 201-229
    • Rasmussen, D.1    Savage, C.2    West, D.3
  • 18
    • 0022699275 scopus 로고
    • Data compression and Gray-code sorting
    • D. RICHARDS, Data compression and Gray-code sorting, Inform. Process. Lett., 22 (1986), pp. 201-205.
    • (1986) Inform. Process. Lett. , vol.22 , pp. 201-205
    • Richards, D.1
  • 19
    • 38249031161 scopus 로고
    • Adjacent interchange generation of combinations
    • F. RUSKEY, Adjacent interchange generation of combinations, J. Algorithms, 9 (1988), pp. 162-180.
    • (1988) J. Algorithms , vol.9 , pp. 162-180
    • Ruskey, F.1
  • 20
    • 0008059378 scopus 로고
    • Generating linear extensions of posets by transpositions
    • F. RUSKEY, Generating linear extensions of posets by transpositions, J. Combin. Theory Ser. B, 54 (1992), pp. 77-101.
    • (1992) J. Combin. Theory Ser. B , vol.54 , pp. 77-101
    • Ruskey, F.1
  • 21
    • 0012964145 scopus 로고
    • Generating binary trees by transpositions
    • F. RUSKEY AND A. PROSKUROWSKI, Generating binary trees by transpositions, J. Algorithms, 11 (1990), pp. 68-84.
    • (1990) J. Algorithms , vol.11 , pp. 68-84
    • Ruskey, F.1    Proskurowski, A.2
  • 23
    • 38249024460 scopus 로고
    • Gray code sequences of partitions
    • C. D. SAVAGE, Gray code sequences of partitions, J. Algorithms, 10 (1989), pp. 577-595.
    • (1989) J. Algorithms , vol.10 , pp. 577-595
    • Savage, C.D.1
  • 24
    • 0348130639 scopus 로고
    • Fast canonization of circular strings
    • Y. SHILOACH, Fast canonization of circular strings, J. Algorithms, 2 (1981), pp. 107-121.
    • (1981) J. Algorithms , vol.2 , pp. 107-121
    • Shiloach, Y.1
  • 25
    • 0042811985 scopus 로고
    • Hamilton paths in graphs of linear extensions for unions of posets
    • G. STACHOWIAK, Hamilton paths in graphs of linear extensions for unions of posets, SIAM J. Discrete Math., 5 (1992), pp. 199-206.
    • (1992) SIAM J. Discrete Math. , vol.5 , pp. 199-206
    • Stachowiak, G.1
  • 26
    • 84945709722 scopus 로고
    • PERM (Algorithm 115)
    • H. F. TROTTER, PERM (Algorithm 115), Comm. ACM, 5 (1962), pp. 434-435.
    • (1962) Comm. ACM , vol.5 , pp. 434-435
    • Trotter, H.F.1
  • 27
    • 38249001789 scopus 로고
    • Generating linear extensions by adjacent transpositions
    • D. B. WEST, Generating linear extensions by adjacent transpositions, J. Combin. Theory Ser. B, 57 (1993), pp. 58-64.
    • (1993) J. Combin. Theory Ser. B , vol.57 , pp. 58-64
    • West, D.B.1
  • 28
    • 4243135708 scopus 로고
    • Technical report TR-90-20, Department of Computer Science, North Carolina State University, Raleigh, NC
    • T. M. WANG AND C. D. SAVAGE, A New Algorithm for Generating Necklaces, Technical report TR-90-20, Department of Computer Science, North Carolina State University, Raleigh, NC, 1990.
    • (1990) A New Algorithm for Generating Necklaces
    • Wang, T.M.1    Savage, C.D.2
  • 29
    • 4243153699 scopus 로고
    • Ph.D. thesis, Department of Computer Science, North Carolina State University, Raleigh, NC
    • T. M. WANG, Gray Codes for Necklaces of Fixed Density, Ph.D. thesis, Department of Computer Science, North Carolina State University, Raleigh, NC, 1994.
    • (1994) Gray Codes for Necklaces of Fixed Density
    • Wang, T.M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.