- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Design And Implement Attractive Tools For Coloring IRAQ 's Political Map With Minimum Cost | ||
| journal of kerbala university | ||
| Article 1, Volume 5, Issue 2, 2009, Pages 21-32 PDF (0 K) | ||
| Abstract | ||
| Many optimization problems such as certain events cannot occur at the same time ,or certain members of a set of objects cannot be adjacent . In map coloring problem, in which colors must be chosen for countries on a map in a way that makes bordering countries with different colors. The aim of this paper is to design and implement attractive tools for coloring IRAQ's political map with minimum number of colors called (chromatic number ) that reduce the cost of coloring using graph vertex coloring algorithm. The IRAQ's political map was drawn manual by designing software , then , represented by equivalence graph data structure , where the nodes denoted to the cities in the map and the edges denoted to the political boundaries between these cities . Also these tools can be implemented to coloring any graph data structure which represent any country's map and finding the chromatic number of it with minimum cost . | ||
|
Statistics Article View: 174 PDF Download: 27 |
||