Some graph properties of the Hamming and the Johnson schemes
The vertex set of the ith graph of the Johnson Scheme Gi(n,k) is the set of all k subsets of a fixed set of n elements. Two vertices A and B are i-related and are adjacent if and only if [A ^ B] = k-i. The combined ith graphs of the Johnson Scheme SGi(n) is the graph formed by the union of all the g...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2005.
|
| Subjects: |