Contents

-

Spanning Tree Factorizations of Complete Graphs

Michael Kubesa1
1Technical University Ostrava

Abstract

We examine decompositions of complete graphs with an even number of vertices into isomorphic spanning trees. We develop a cyclic factorization of K2n into non-symmetric spanning trees. Our factorization methods are based on flexible q-labeling and blended labeling, introduced by Froncek. In this paper, we present several infinite classes of non-symmetric trees which have flexible q-labeling or blended labeling.