Improved algorithm for the symmetry number problem on trees

DOI10.1016/J.IPL.2006.01.005MaRDI QIDQ844174zbMATH OpenOpenAlexFDO

Authors Yijie Han

Publication date 18 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.01.005

zbMATH Keywords

algorithmssymmetry numbergraph drawingweighted matching

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• Algorithms for solving the symmetry number problem on trees
• The symmetry number problem for trees
• scientific article; zbMATH DE number 4114655
• scientific article; zbMATH DE number 2080115
• Similarity and asymmetrization of trees

Cites work

• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 1088274 (Why is no real title available?)
• scientific article; zbMATH DE number 4114655 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• Algorithms for solving the symmetry number problem on trees
• Faster Scaling Algorithms for Network Problems
• Faster scaling algorithms for general graph matching problems
• Special issue: graph drawing
• The symmetry number problem for trees

Cited in

(2)

• The symmetry number problem for trees
• Algorithms for solving the symmetry number problem on trees

This page was built for publication: Improved algorithm for the symmetry number problem on trees

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