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 :
بازگشت