|
|||||
|
|
On Idomatic Partitions of Direct Products of Complete Graphs |
|
| Authors: | Sandi Klav?ar Ga?per Meki? |
| Affiliation: | 1. Faculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, 1000, Ljubljana, Slovenia 2. Faculty of Natural Sciences and Mathematics, University of Maribor, Koro?ka 160, 2000, Maribor, Slovenia 3. Institute of Mathematics, Physics and Mechanics, Jadranska 19, 1000, Ljubljana, Slovenia |
| Abstract: | Independent dominating sets in the direct product of four complete graphs are considered. Possible types of such sets are classified. The sets in which every pair of vertices agree in exactly one coordinate, called T 1-sets, are explicitly described. It is proved that the direct product of four complete graphs admits an idomatic partition into T 1-sets if and only if each factor has at least three vertices and the orders of at least two factors are divisible by 3. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |