| 关于满足G~3=G~-的循环图 |
| |
| 摘 要： | 本文给出一个搜索满足G~3=G的循环图的算法,并搜索到满足G~3=G的2度循环图只有C_9<1>一个图,而满足G~3=G的4度循环图共有三个图:C_(27)<1,5>,C_(27)<1,11>和C_(18)<1,8>。
|
| 关 键 词： | 循环图 补图 搜索 |
On Circulant Graphs which satify G~3=G |
| |
| Wu Qing Hao. On Circulant Graphs which satify G~3=G[J]. Journal of Guangdong Polytechnic Normal University, 1993, 0(4) |
| |
| Authors: | Wu Qing Hao |
| |
| Affiliation: | Dept. of computer & information management |
| |
| Abstract: | In this paper,we give the algorithm to search the circulant graphs which satisfy G~3 =G~-. The circulant graphs of 2 degrees and satisfying G~3=G is C_9<1>. The circulant graphs of 4 degrees and satisfying G~3 = G are C_(27)<1.5> .C_(27)<1.11>and C_(18)<1, 8>. |
| |
| Keywords: | circular graphs complement search. |
| 本文献已被 CNKI 等数据库收录！ |
|
