A note on decompositions of transitive tournaments |
| |
Affiliation: | Department of Discrete Mathematics, Faculty of Applied Mathematics, AGH, al. Mickiewicza 30, 30-059 Kraków, Poland |
| |
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: | |
本文献已被 ScienceDirect 等数据库收录! |
|