On the reduction of Yutsis graphs

Discrete Mathematics

Volumn 307, Issue 11-12, 2007, Pages 1506-1515

  Van Dyck, D ^a   Fack, V ^a  

^a Department of Applied Mathematics and Computer Science   (Belgium)

Author keywords

Angular momentum; Cyclic structure; General recoupling coefficient; Reduction rules; Yutsis graph

Indexed keywords

ALGORITHMS; ANGULAR MOMENTUM; HEURISTIC ALGORITHMS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS;

CYCLIC STRUCTURE; GENERAL RECOUPLING COEFFICIENTS; REDUCTION RULES; YUTSIS GRAPH;

GRAPH THEORY;

EID: 33947287909     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2005.11.088     Document Type: Article

References (17)

1. Aho A.V., Hopcroft J.E., and Ullman J.D. Data Structures and Algorithms (1983), Addison-Wesley, Reading, MA
2. Bar-Shalom A., and Klapisch M. Comput. Phys. Commun. 50 (1988) 375
3. L.C. Biedenharn, J.D. Louck, Coupling of n angular momenta: recoupling theory, in: The Racah-Wigner Algebra in Quantum Theory, Encyclopedia of Mathematics and its Applications, vol. 9, 1981, Addison-Wesley, Reading, MA, pp. 435-481.
4. G. Brinkmann, Generating cubic graphs faster than isomorphism checking, preprint SFB 343, No. 92-047, Bielefeld, 1993.
5. Fack V., Lievens S., and Van der Jeugt J. Comput. Phys. Commun. 119 (1999) 99-114
6. Fack V., Lievens S., and Van der Jeugt J. Discrete Math. 245 (2002) 1-18
7. Fack V., Pitre S.N., and Van der Jeugt J. Comput. Phys. Commun. 83 (1994) 275
8. Fack V., Pitre S.N., and Van der Jeugt J. Comput. Phys. Commun. 101 (1997) 155
9. Fritzsche S., Inghoff T., Bastug T., and Tomaselli M. Comput. Phys. Commun. 139 (2001) 314
10. W.D. Harvey, Nonsystematic backtracking search, Ph.D. Thesis, Stanford University, 1995, pp. 48-73.
11. Lima P.M. Comput. Phys. Commun. 66 (1991) 89
12. Tarjan R. Depth-first search and linear graph algorithms. SIAM J. Comput. 1 (1972) 146-160
13. Van Dyck D., Brinkmann G., Fack V., and McKay B. To be or not to be Yutsis: algorithms for the decision problem. Comput. Phys. Commun. 173 (2005) 61-70
14. Van Dyck D., and Fack V. New heuristic approach to the calculation of general recoupling coefficients. Comput. Phys. Commun. 151 (2003) 354-368
15. Van Dyck D., and Fack V. GYutsis: heuristic based calculation of general recoupling coefficients. Comput. Phys. Commun. 154 (2003) 219-232
16. Vismara P. Electron. J. Combin. 4 1 (1997) #R9
17. Yutsis A.P., Levinson I.B., and Vanagas V.V. Mathematical Apparatus of the Theory of Angular Momentum (1962), Israel Program for Scientific Translation, Jerusalem