68 research outputs found

    Local duality for equitable partitions of a Hamming space

    Get PDF
    AbstractThe Hamming space Qn is the set of binary words of length n. A partition (C1,C2,…,Cr) of Qn with quotient matrix B=[bij]r×r is equitable if for all i and j, any word in the cell Ci has exactly bij neighbors in the cell Cj. In this paper, we provide an explicit formula relating the local spectrum of cells in the face to that in the orthogonal face

    Distance-regular graphs

    Get PDF
    This is a survey of distance-regular graphs. We present an introduction to distance-regular graphs for the reader who is unfamiliar with the subject, and then give an overview of some developments in the area of distance-regular graphs since the monograph 'BCN' [Brouwer, A.E., Cohen, A.M., Neumaier, A., Distance-Regular Graphs, Springer-Verlag, Berlin, 1989] was written.Comment: 156 page

    Packing and covering in combinatorics

    Get PDF
    corecore