关于Coates图的1-因子的算法
AN ALGORITHM TO FIND 1-FACTORS OF A COATES GRAPH
-
摘要: 本文是作者1982年一文的继续,根据该文使用星积产生1-因子的定理,我们先讨论了一类特殊图,阐明星积和求排列的关系,然后推广到一般情况。最后,给出求Coates图的1-因子的算法。
-
关键词:
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. -
P. M. Lin and G. E. Alderson SNAP, A Computer Program for Generating Symbolic Network Function, Thesis, Purdue University, 1970.[2]陆生勋等,电子学通讯,4(1982), 198.[3]W. K. Chen, Applied Graph Theory, North-Holland, Amsterdam, 1976. -
计量
- 文章访问数: 1760
- HTML全文浏览量: 140
- PDF下载量: 465
- 被引次数: 0
下载:
