Improved algorithm for the symmetry number problem on trees

DOI10.1016/J.IPL.2006.01.005zbMATH Open1185.68483OpenAlexW1984356271MaRDI QIDQ844174FDOQ844174

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

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

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)

Cites Work

• Title not available (Why is that?)
• Faster scaling algorithms for general graph matching problems
• Faster Scaling Algorithms for Network Problems
• Title not available (Why is that?)
• The symmetry number problem for trees
• Special issue: graph drawing
• Algorithms for solving the symmetry number problem on trees
• Title not available (Why is that?)
• Title not available (Why is that?)

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)