Authors
Citation
K. Heinrich et P. Horak, ISOMORPHIC FACTORIZATIONS OF TREES, Journal of graph theory, 19(2), 1995, pp. 187-199
Citations number
9
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
03649024
Volume
19
Issue
2
Year of publication
1995
Pages
187 - 199
Database
ISI
SICI code
0364-9024(1995)19:2<187:IFOT>2.0.ZU;2-P
Abstract
A tree is even if its edges can be colored in two colors so that the m
onochromatic subgraphs are isomorphic. All even trees of maximum degre
e 3 in which no two vertices of degrees 1 or 3 are adjacent are determ
ined. It is also shown that, for every n, there are only finitely many
trees of maximum degree 3 and with n vertices of degree 3 that are no
t even. (C) 1995 John Wiley & Sons, Inc.