Construct Of Several Coherent Configuration

Assiociation Scheme is an important branch in conbinaton algebra.Thus,the re-search on the method to construct the assiociation scheme constitutes an important part of the research assiociation scheme.Higman popularized the concept of the assiociation scheme,which lead to the generation of the concept of conherent configuration.Assioci-ation scheme require the action on finite ? to be transitive,while conherent cinfiguration extend the transtive group to general permution group.Operate any transtive group or permution group H on ?×?,which lead to the Orbit which constitutes an assiociation scheme or coherent configuration.Denote each orbit by basic relations.By merging a combination of classes or basic relationships,We obtain a new assiociation scheme or coherent configuration.We can also obtain coherent configuration by searching the co-herent closure.Thus we can obtain assiciation scheme by merging basic relatins.In this paper we point at the method of constructing assiociation scheme.We study it mainly from following chapters.The introduction chapter mainly introduced the research background and present situation related to the coherent configuration and Cage.The first chapter mainly intro-duced the concept of assiociation scheme,coherent configuration,coherent algebra,and Cage theory.In the second chapter,several kinds of coherent configurations with grith 3 are introduced and merged.In the third chapter,the structure of coherent configuration coherent configurations with grith 4 is introduced and merged.The coherent config-uration is obtained by calculating with the computer algebra software GAP(Groups,Algorithms and Programming).Thus we get the basic relations of coherent configuration and assiociation scheme by merging them.