Decks of rooted binary trees

DOI10.1016/J.EJC.2024.104076MaRDI QIDQ6655698zbMATH OpenFDO

Authors Éva Czabarka, Audace A. V. Dossou-Olory, Kevin F. R. Liu, Sarah Loeb, Utku Okur, László A. Székely, Kristina Wicke

Publication date 27 December 2024

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.EJC.2024.104076

zbMATH Keywords

\(k\)-universal treesgraph reconstruction conjecture

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Applications of graph theory (05C90)

Recommendations

• scientific article; zbMATH DE number 434894
• The reconstruction of a tree from its number deck
• Reconstructing trees from two cards
• Publication:4887809
• ON THE CLASS-RECONSTRUCTION NUMBER OF TREES

Cites work

• Elements of Information Theory
• Graph reconstruction -- some new developments
• Graph reconstruction—a survey
• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 17789 (Why is no real title available?)
• scientific article; zbMATH DE number 3458693 (Why is no real title available?)
• scientific article; zbMATH DE number 492708 (Why is no real title available?)
• scientific article; zbMATH DE number 3003467 (Why is no real title available?)
• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• Labeling schemes for nearest common ancestors through minor-universal trees
• Leaf-induced subtrees of leaf-Fibonacci trees
• Reconstructing trees from two point deleted subtrees
• The number of trees
• Über die mittlere Anzahl der Produktdarstellungen der Zahlen.

Cited in

(2)

• On the number of distinct \(k\)-decks: enumeration and bounds
• Reconstruction of caterpillar tanglegrams

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Decks of rooted binary trees

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