|
|
AN ALGORITHM TO FIND 1-FACTORS OF A COATES GRAPH |
Lu Shengxun; Zhu Jiasheng |
Hangzhou University |
|
|
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.
|
Received: 11 July 1983
|
|
|
|
|
|
|