Combinatorial properties of the generalized n-cubes

We define a generalized n-cube Q(n,k) as a graph whose vertices are the binary n-tuples denoted by a1a2...an such that two vertices are adjacent whenever they differ in exactly k coordinates. In this paper, we will show isomorphism between Q(n,k) and Q(n,n-k) for n even and k odd. This extends the r...

وصف كامل

التفاصيل البيبلوغرافية
المؤلف الرئيسي: Tripathi, Pramila
التنسيق: أطروحة
اللغة:English
منشور في: 2002.
الموضوعات: