Abstract | ||
---|---|---|
Let H be a finite tree. We consider trees T such that if the edges of T are colored so that no color occurs more than b times, then T has a subgraph isomorphic to H in which no color is repeated. We will show that if H falls into a few classes of trees, including those of diameter at most 4, then the minimum value of e(T) is provided by a known construction, supporting a conjecture of Bohman, Frieze, Pikhurko and Smyth. |
Year | Venue | DocType |
---|---|---|
2008 | ELECTRONIC JOURNAL OF COMBINATORICS | Journal |
Volume | Issue | ISSN |
15.0 | 1.0 | 1077-8926 |
Citations | PageRank | References |
1 | 0.37 | 1 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michael E. Picollelli | 1 | 10 | 2.56 |