ArticleOriginal scientific text

Title

Solution to the problem of Kubesa

Authors 1

Affiliations

  1. Faculty of Applied Mathematics, AGH University of Science and Technology, Mickiewicza 30, 30-059, Kraków, Poland

Abstract

An infinite family of T-factorizations of complete graphs K2n, where 2n = 56k and k is a positive integer, in which the set of vertices of T can be split into two subsets of the same cardinality such that degree sums of vertices in both subsets are not equal, is presented. The existence of such T-factorizations provides a negative answer to the problem posed by Kubesa.

Keywords

tree, T-factorization, degree sequence

Bibliography

  1. D. Froncek and T. Kovarova, Personal communication, 2004-6.
  2. D. Froncek and M. Kubesa, Problem presented at the Workshop in Krynica 2004, Discuss. Math. Graph Theory 26 (2006) 351.
  3. N.D. Tan, On a problem of Froncek and Kubesa, Australas. J. Combin. 40 (2008) 237-246.
Pages:
375-378
Main language of publication
English
Received
2008-01-09
Accepted
2008-02-11
Published
2008
Exact and natural sciences