Title of Paper:Graph homomorphisms between trees

Journal:The Electronic Journal of Combinatorics

Summary:In this paper we study several problems concerning the number of homomorphisms of trees. We begin with an algorithm for the number of homomorphisms from a tree to any graph. By using this algorithm and some transformations on trees, we study various extremal problems about the number of homomorphisms of trees. These applications include a far reaching generalization and a dual of Bollob´as and Tyomkyn's result concerning the number of walks in trees.

First Author:Peter Csikvari

Correspondence Author:Zhicong Lin

Volume:21 (4)

Page Number:#P4.9

Translation or Not:No

Date of Publication:2014-10

Included Journals:SCI

Release Time:2019-09-19