Joining caterpillars and stability of the tree center

DOI10.1016/J.DISC.2007.04.006MaRDI QIDQ2469998zbMATH OpenOpenAlexFDO

Authors Paolo Dulio, Virgilio Pannone

Publication date 11 February 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.04.006

zbMATH Keywords

caterpillarcenterdiameterdistanceeccentricitypathpath-congruencetree

Mathematics Subject Classification ID

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

Recommendations

• Path-tables of trees: a survey and some new results
• Trees with path-stable center.
• Maximizing distance between center, centroid and subtree core of trees
• Trees with the same path-table
• Iterated joining of rooted trees

Cites work

• Counterexamples to randić's conjecture on distance degree sequences for trees
• Eccentricity-approximating trees in chordal graphs
• Geometric tomography in a graph
• scientific article; zbMATH DE number 194437 (Why is no real title available?)
• On the number of vertices with specified eccentricity
• Regular graphs having the same path layer matrix
• The converse of Kelly's lemma and control-classes in graph reconstruction
• Trees with path-stable center.
• Trees with the same degree sequence and path numbers
• Trees with the same path-table

Cited in

(4)

• Trees with path-stable center.
• Trees with the same path-table
• Iterated joining of rooted trees
• Path-tables of trees: a survey and some new results

This page was built for publication: Joining caterpillars and stability of the tree center

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