Similarity and asymmetrization of trees

DOI10.1016/0012-365X(92)90293-OMaRDI QIDQ686304zbMATH OpenFDO

Authors Norbert Polat

Publication date 14 October 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(92)90293-O

zbMATH Keywords

asymmetrizing numberautomorphismsimilarity numbertrees

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Recommendations

• Asymmetrising sets in trees
• scientific article; zbMATH DE number 3865315
• Asymmetrization of infinite trees
• scientific article; zbMATH DE number 4128829
• Asymmetrizing trees of maximum valence \(2^{\aleph_0}\)

Cites work

• Asymmetrising sets in trees
• Asymmetrization of infinite trees
• Über unendliche Wege in Graphen

Cited in

(15)

• Asymmetrising sets in trees
• Asymmetrization of infinite trees
• Tree asymmetry -- a sensitive and practical measure for binary topological trees
• Counting asymmetric enriched trees
• The expected number of symmetries in locally restricted trees. II
• Asymmetrizing trees of maximum valence \(2^{\aleph_0}\)
• Almost all trees have quantum symmetry
• Counting trees using symmetries
• Smallest labelled class and largest automorphism group of a tree \(\tilde T_{s, t}\)
• scientific article; zbMATH DE number 1151852 (Why is no real title available?)
• scientific article; zbMATH DE number 871916 (Why is no real title available?)
• Finite and infinite vertex-transitive cubic graphs and their distinguishing cost and density
• On Symmetries of Non-Plane Trees in a Non-Uniform Model
• On pseudosimilarity in trees
• Improved algorithm for the symmetry number problem on trees

This page was built for publication: Similarity and asymmetrization of trees

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