Title of article
image-Valuations for some stunted trees
Author/Authors
André E. Kézdy، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
4
From page
2786
To page
2789
Abstract
A tree with image edges is stunted if its edges can be linearly ordered image so that image and image share a vertex and, for all image, edge image shares a vertex with at least one edge image satisfying image. Using Alonʹs “Combinatorial Nullstellensatz”, a short proof is given showing that if image is prime, then every stunted tree with image edges has a image-valuation. Consequently, every stunted tree on image edges cyclically decomposes the complete graph image.
Keywords
Tree labeling , Graph decompositions , Combinatorial Nullstellensatz
Journal title
Discrete Mathematics
Serial Year
2006
Journal title
Discrete Mathematics
Record number
947894
Link To Document