Gray codes in graphs

 Access to full text

 Full (PDF)

1. BIGGS N., Some odd graph theory, In: Second International Conference on Combinatorial Mathematics (New York, 1978). Ann. New York Acad. Sci. 319, New York Acad. Sci., New York, 1979, pp. 71-81. (1978) MR0556008
2. BITNER J. R., EHRLICH G., REINGOLD E. M., Efficient generation of the binary reflected Gray code and its applications, Comm. ACM 19 (1976), 517-521. (1976) Zbl0333.94006MR0424386
3. BUCK M., WIEDEMANN D., Gray codes with restricted density, Discrete Math. 48 (1984), 163-171. (1984) Zbl0572.05042MR0737262
4. CHASE P. J., Algorithm 382 combinations of m out of n objects, Comm. ACM 13 (1970), 368, 376. (1970) 
5. CHASE P. J., Transposition graphs, SIAM J. Comput. 2 (1973), 128-133. (1973) Zbl0264.05120MR0342438
6. EHRLICH G., Loopless algorithms for generating permutations, combinations, and other combinatorial configurations, J. Assoc. Comput. Mach. 20 (1973), 500-513. (1973) Zbl0266.68018MR0366085
7. GILBERT E. N., Gray codes and paths on the n-cube, Bell System Tech. J. 37 (1958), 815-826. (1958) MR0094273
8. GRANT D. D., HOLTON D. A., Stable and semi-stable unicyclic graphs, Discrete Math. 9 (1974), 277-288. (1974) Zbl0286.05114MR0345876
9. GRAY F., Pulse code communications, U. S. Patent 2632 058, March 17, 1953. (1953) 
10. HU T. C, RUSKEY F., Generating binary trees lexicographically, SIAM J. Comput. 6 (1977), 745-758. (1977) Zbl0366.68027MR0478737
11. JOHNSON S. M., Generation of permutations by adjacent transposition, Math. Comp. 17 (1963), 282-285. (1963) Zbl0114.01203MR0159764
12. JOICHI S. T., WHITE D. E., Gray codes in graphs of subsets, Discrete Math. 31 (1980), 29-41. (1980) Zbl0449.05043MR0578058
13. JOICHI S. T., WHITE D. E., WILLIAMSON S. G., Combinatorial Gray codes, SIAM J. Comput. 9 (1980), 130-141. (1980) Zbl0452.05009MR0557834
14. MEREDITH G. H. J., LLOYD E. K., The Hamiltonian graphs $O_4$ to $O_7$, Combinatorica (1972), 229-236. (1972) MR0457282
15. PROSKUROWSKI A., RUSKEY F., Binary tree Gray codes, J. Algorithms 6 (1985), 225-238. (1985) Zbl0593.68050MR0789905
16. PROSKUROWSKI A., RUSKEY F., Generating binary trees by transpositions, In: SWAT 88. Lecture Notes in Comput. Sci. 318, Springer, New York-Berlin, 1988, pp. 199-207. (1988) Zbl0651.68081MR1019370
17. RUSKEY F., Adjacent interchange generation of combinations, J. Algorithms 9 (1988), 162-180. (1988) Zbl0726.05003MR0936104
18. SAVAGE C. D., Gray code sequences of partitions, J. Algorithms 10 (1989), 557-595. (1989) Zbl0693.05006MR1022113
19. TCHUENTE M., Generation of permutations by graphical exchanges, Ars Combin. 14 (1982), 115-122. (1982) Zbl0508.05041MR0683982