On the reduction of Yutsis graphs

DOI10.1016/J.DISC.2005.11.088MaRDI QIDQ878649zbMATH OpenOpenAlexDBLPWikidataFDO

Authors V. Fack, Dries Van Dyck

Publication date 26 April 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.11.088

zbMATH Keywords

angular momentumcyclic structuregeneral recoupling coefficientreduction rulesYutsis graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Reduction graph and its application on algebraic graphs
• An algebraic theory of graph reduction
• scientific article; zbMATH DE number 177426
• Reductions to graph isomorphism
• Reductions to Graph Isomorphism
• A method of graph reduction and its applications
• scientific article; zbMATH DE number 4199041
• scientific article; zbMATH DE number 4130433
• A reduction of the graph reconstruction conjecture
• Reducibility of Eulerian graphs and digraphs

Cites work

• A program for deriving recoupling coefficients formulae
• Calculation of general recoupling coefficients using graphical methods
• Depth-First Search and Linear Graph Algorithms
• scientific article; zbMATH DE number 3180958 (Why is no real title available?)
• scientific article; zbMATH DE number 3481857 (Why is no real title available?)
• Maple procedures for the coupling of angular momenta. V: Recoupling coefficients
• New efficient programs to calculate general recoupling coefficients. I: Generation of a summation formula
• On the diameter of the rotation graph of binary coupling trees
• To be or not to be Yutsis: algorithms for the decision problem

Cited in

(11)

• Graph structural properties of non-Yutsis graphs allowing fast recognition
• Calculation of general recoupling coefficients using graphical methods
• New efficient programs to calculate general recoupling coefficients. I: Generation of a summation formula
• Computing the largest bond and the maximum connected cut of a graph
• To be or not to be Yutsis
• GYutsis
• scientific article; zbMATH DE number 1304210 (Why is no real title available?)
• A program for simplifying summation of Wigner \(3j\)-symbols
• Induced tree covering and the generalized Yutsis property
• Induced tree covering and the generalized Yutsis property
• To be or not to be Yutsis: algorithms for the decision problem

Describes a project that uses

Uses Software

• NJFORMULA
• RACAH
• NEWGRAPH
• NJGRAF
• COEFANG1

This page was built for publication: On the reduction of Yutsis graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q878649)