Coloring Graph and Four-Color Theorem
DOI:
https://doi.org/10.55544/jrasb.2.5.16Keywords:
Graph, Chromatic Number, Dual, Coloring, Four-Color theoremAbstract
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
Metrics
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.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Noor Sabah Noori, Israa Monier Tawfiq
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.