### 抜粋

A neural network parallel algorithm for finding Ramsey numbers in two-coloring is described. The Ramsey number R(r,b) is given by the smallest value of N, where all edges of a complete graph of (N-1) vertices are colored either red or blue, and red-colored and blue-colored subgraphs should not form any complete subgraph of r vertices and b vertices, respectively. A superimposed red-colored and blue-colored subgraph is called a Ramsey graph. The parallel algorithm, which is based on the hysteresis McCulloch-Pitts neural network, found five Ramsey numbers successfully. The neural network requires n(n-1) neurons for a Ramsey number of an n-vertex complete graph. The simulation result for the algorithm is so promising that it may be possible to find unknown Ramsey numbers.

元の言語 | English |
---|---|

ホスト出版物のタイトル | Proceedings 1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992 |

出版者 | Institute of Electrical and Electronics Engineers Inc. |

ページ | 1166-1171 |

ページ数 | 6 |

ISBN（電子版） | 0780308093, 9780780308091 |

DOI | |

出版物ステータス | Published - 1992 1 1 |

外部発表 | Yes |

イベント | 1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992 - Rostov-on-Don, Russian Federation 継続期間: 1992 10 7 → 1992 10 10 |

### 出版物シリーズ

名前 | Proceedings 1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992 |
---|

### Conference

Conference | 1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992 |
---|---|

国 | Russian Federation |

市 | Rostov-on-Don |

期間 | 92/10/7 → 92/10/10 |

### ASJC Scopus subject areas

- Artificial Intelligence
- Computer Science Applications
- Information Systems

## フィンガープリント A neural network parallel algorithm for Ramsey numbers' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

## これを引用

*Proceedings 1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992*(pp. 1166-1171). [268617] (Proceedings 1992 RNNS/IEEE Symposium on Neuroinformatics and Neurocomputers, RNNS 1992). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RNNS.1992.268617