| 在细胞图自动机上寻找图的基本回路 |
| |
| 引用本文： | 樊建席.在细胞图自动机上寻找图的基本回路[J].青岛大学学报(自然科学版),1997,10(1):49-53. |
| |
| 作者姓名： | 樊建席 |
| |
| 作者单位： | 青岛大学计算机系 |
| |
| 摘 要： | 将细胞自动结构推广到任意图结构，并用它解决图论中的问题，是细胞自动机理论在图论领域中的一个应用．本文给出了用细胞图自动机求任意连通图的所有基本回路的并行算法
|
| 关 键 词： | 基本回路 d－图 细胞图自动机 格局 |
FINDING FUNDAMENTAL CYCLES OF GRAPHS ON CELLULAR GRAPH AUTOMATA |
| |
| Fan Jianxi.FINDING FUNDAMENTAL CYCLES OF GRAPHS ON CELLULAR GRAPH AUTOMATA[J].Journal of Qingdao University(Natural Science Edition),1997,10(1):49-53. |
| |
| Authors: | Fan Jianxi |
| |
| Abstract: | It is an application of cellular automata theory in the area of graph theory to generalize cellular automata structures to arbitrary graph structures and to solve its problem. This paper gives an algorithm to get all fundamental cycles of arbitrary connected graph by cellular graph automata. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
