Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651151 | Discrete Mathematics | 2007 | 9 Pages |
Abstract
For any positive integer n, we determine all connected digraphs G of size at most four, such that a transitive tournament of order n is G-decomposable. Among others, these results disprove a generalization of a theorem of Sali and Simonyi [Orientations of self-complementary graphs and the relation of Sperner and Shannon capacities, European J. Combin. 20 (1999), 93–99].
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Agnieszka Görlich, Rafał Kalinowski, Mariusz Meszka, Monika Pilśniak, Mariusz Woźniak,