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)

zbMATH Keywords

treesautomorphismasymmetrizing numbersimilarity number

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

(13)

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

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)