### Abstract

Coloring map problem. The map-coloring problem is defined that one wants to color the regions of a map in such a way that no two adjacent regions (that is, regions sharing some common boundary) are of the same color. This paper presents a parallel algorithm based on the McCulloch-Pitts binary neuron model and the Hopfield neural network. It is shown that the computational energy is always guaranteed to monotonically decrease with the Newton equation. A 4 X n neural array is used to color a map of n regions where each neuron as a processing element performs the proposed Newton equation. The capability of our system is demonstrated through a large number of simulation runs. The parallel algorithm is extended for solving the K-colorability problem. The computational energy is presented for solving a four.

Original language | English |
---|---|

Pages (from-to) | 326-333 |

Number of pages | 8 |

Journal | IEEE transactions on circuits and systems |

Volume | 38 |

Issue number | 3 |

DOIs | |

Publication status | Published - 1991 Mar |

Externally published | Yes |

### ASJC Scopus subject areas

- Engineering(all)

## Fingerprint Dive into the research topics of 'Artificial Neural Networks for Four-Coloring Map Problems and K-Colorability Problems'. Together they form a unique fingerprint.

## Cite this

*IEEE transactions on circuits and systems*,

*38*(3), 326-333. https://doi.org/10.1109/31.101328