Title of article :
Bi-cyclic decompositions of complete graphs into spanning trees Original Research Article
Author/Authors :
Dalibor Froncek، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
6
From page :
1317
To page :
1322
Abstract :
We examine decompositions of complete graphs image into image isomorphic spanning trees. We develop a method of factorization based on a new type of vertex labelling, namely blended image-labelling. We also show that for every image and every image there is a tree with diameter image that decomposes image into image factors isomorphic to image.
Keywords :
Graph factorization , Graph labelling , Spanning trees
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947778
Link To Document :
بازگشت