Trees with the same degree sequence and path numbers

DOI10.1016/0012-365X(94)00278-QMaRDI QIDQ1910530zbMATH OpenFDO

Authors Gary Gordon, Eleanor McDonnell

Publication date 24 March 1996

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

treespathsdegree sequenceisomorphism of caterpillars

Mathematics Subject Classification ID

Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Paths and cycles (05C38)

Recommendations

• On certain trees with the same degree sequence
• On the number of degree sequences of a tree with \(n\) nodes
• Trees with given degree sequence in \(S\)-order
• scientific article; zbMATH DE number 4041950
• The number of subtrees of trees with given degree sequence
• Trees with the same path-table
• The number of spanning trees in graphs with a given degree sequence
• Extremal trees with fixed degree sequence
• scientific article; zbMATH DE number 5054162

Cites work

• Graph theory
• Tutte polynomials for trees

Cited in

(8)

• Trees with the same path-table
• Joining caterpillars and stability of the tree center
• On distinguishing trees by their chromatic symmetric functions
• Non-isomorphic caterpillars with identical subtree data
• scientific article; zbMATH DE number 2015529 (Why is no real title available?)
• Iterated joining of rooted trees
• Path-tables of trees: a survey and some new results
• Enumeration of caterpillars

This page was built for publication: Trees with the same degree sequence and path numbers

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