|
|||||
|
|
A note on t-complementing permutations for graphs |
|
| Authors: | Lech Adamus Beata Orchel Artur Szymański A. Pawe? Wojda Ma?gorzata Zwonek |
| Affiliation: | Faculty of Applied Mathematics, AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Kraków, Poland |
| Abstract: | In this note we present a necessary and sufficient condition for a permutation to be t-complementing which is a natural generalization of the well-known result concerning self-complementing permutations. |
| Keywords: | Self-complementary graph Self-complementing permutation Combinatorial problems Graph algorithms |
| 本文献已被 ScienceDirect 等数据库收录！ | |