Coloring Graph and Four-Color Theorem

Noor Sabah Noori; Israa Monier Tawfiq

doi:10.55544/jrasb.2.5.16

Authors

Noor Sabah Noori Department of Mathematics, College of Education for Girls, Tikrit University, IRAQ.
Israa Monier Tawfiq Department of Mathematics, College of Education for Girls, Tikrit University, IRAQ.

DOI:

https://doi.org/10.55544/jrasb.2.5.16

Keywords:

Graph, Chromatic Number, Dual, Coloring, Four-Color theorem

Abstract

In this research, the topic of graph coloring was addressed, which includes coloring vertices, coloring edges, and coloring faces. Some relationships between the chromatic number and some graphs were also proven, and the color number of faces was obtained for some graphs, and a historical overview of one of the most important theorems in graph theory represented by the four-color theorem, was presented. The four-color theorem is applied to the map of Iraq and then transformed the map of Iraq into a graph.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

References

Shaheen, Rami and Suhail Mahfouz, (2011), “graph Theory”, Tishreen University, Syrian Arab Republic.

Ali, Aziz Ali, (1983), “Introduction to graph Theory”, Mosul Press.

Balakrishnan. R., and Ranganathan. K., (2012); '' A Textbook of Graph Theory '' ,2nd ed., Springer Science and Business Media/ New york.

Bondy J. A., and Murty, U. S. R., (1976); '' Graph Theory with Applications '', The Macmillan press Ltd,Great Britain

Chartrand, G. Lesniak, L. and Zhang, P., (2016); "Graph and digraph", 6thed., Taylor and French group/ CRC. Prees.

C. VASUDEV, (2006): "Graph Theory with Application" (Common to all P.G. &U.G. Courses: M.C.A.; M.TECH; M.I.T.; M.SC.; B.C.A.; B.C.S.; B.C.S.; B.I.T.; B.E., B. Tech.; B.SC.).

Diestel, R. (2017): "Graph theory".5th ed. Sipringer, Germany.

Harary, Frank, (1971),: "GRAPH THEORY" ,Addison-weley

Harris, John M., Jeffry L. Hirst, Michael J. Mossinghoff, (2008): “Combinatorics and Graph Theory” 2nd, Sipringer Science+Business Media, LLC, New York/USA.

Thomas, R. (1998): " An Update on the Four-Color Theorem ". Notices of the AMS, volume 45,Number 7,848-859.

Sudev Naduvath, (2017): " Lecture Notes on Graph Theory " Centre for Studies in Discrete Mathematics Vidya Academy of Science & Technology Thrissur-680501, Kerala, India.

WEST, D.B., (2002);''Introduction to Graph Theory '',2nded., Indian Branch, India.

Wilson, R, (1996): “Introduction to graph theory“., 4Ed, Addison Wesley Longman Limited.