Premium
The decomposition of trees into subtrees
Author(s) -
Caro Yair
Publication year - 1984
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190080404
Subject(s) - mathematics , combinatorics , tree (set theory) , set (abstract data type) , decomposition , characterization (materials science) , tree decomposition , discrete mathematics , computer science , graph , pathwidth , chemistry , organic chemistry , materials science , line graph , programming language , nanotechnology
A necessary condition for the decomposition of a tree T into subtrees, each isomorphic to a tree from a given set of trees is presented. We also present a characterization of the set of trees for which the condition is sufficient. Many examples are given.