Homomorphisms of Trees into a Path

DOI10.1137/140993995zbMath1320.05022OpenAlexW1053148469MaRDI QIDQ5502101

Zhicong Lin, Péter Csikvári

Publication date: 17 August 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/100547

zbMATH Keywords

homomorphismsadjacency matrixpathextremal problemsstarKC-transformation

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (1)

Colored graph homomorphisms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(H\)-colouring bipartite graphs
• Graph homomorphisms between trees
• On a poset of trees
• A partially ordered set of functionals corresponding to graphs
• On a Poset of Trees II
• Walks and paths in trees
• Extremal graphs for homomorphisms
• Extremal Graphs for Homomorphisms II

This page was built for publication: Homomorphisms of Trees into a Path