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