| dc.contributor.author | Csikvari, Peter | |
| dc.contributor.author | Lin, Zhicong | |
| dc.date.accessioned | 2015-12-28T23:48:23Z | |
| dc.date.available | 2015-12-28T23:48:23Z | |
| dc.date.issued | 2015-08 | |
| dc.date.submitted | 2014-11 | |
| dc.identifier.issn | 0895-4801 | |
| dc.identifier.issn | 1095-7146 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/100547 | |
| dc.description.abstract | Let hom(G,H) denote the number of homomorphisms from a graph G to a graph H. In this paper we study the number of homomorphisms of trees into a path, and prove that hom(P[subscript m],P[subscript n]) ≤ hom(T[subscript m],P[subscript n]) ≤ hom(S[subscript m],P[subscript n]), where T[subscript m] is any tree on m vertices, and P[subscript m] and S[subscript m] denote the path and star on m vertices, respectively. This completes the study of extremal problems concerning the number of homomorphisms between trees started in the paper Graph Homomorphisms Between Trees [Electron. J. Combin., 21 (2014), 4.9] written by the authors of the current paper. | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Society for Industrial and Applied Mathematics | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1137/140993995 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | Society for Industrial and Applied Mathematics | en_US |
| dc.title | Homomorphisms of Trees into a Path | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Csikvari, Peter, and Zhicong Lin. “Homomorphisms of Trees into a Path.” SIAM Journal on Discrete Mathematics 29, no. 3 (January 2015): 1406–1422. © 2015, Society for Industrial and Applied Mathematics | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.mitauthor | Csikvari, Peter | en_US |
| dc.relation.journal | SIAM Journal on Discrete Mathematics | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Csikvari, Peter; Lin, Zhicong | en_US |
| dc.identifier.orcid | https://orcid.org/0000-0002-1594-9206 | |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
