|
电子与信息学报 1985
AN ALGORITHM TO FIND 1-FACTORS OF A COATES GRAPH
|
Abstract:
This paper continues the study in autherls former paper (1982). According to the theorem for generating 1-factors by star product described in former paper, we consider a class of special graphs at first, for which the relations between star product and permutation are established and then the relations are extened to the general case. Finally, we give an algorithm to find the 1-factors of a Coates graph.