Chromatic Properties of Co-prime Graphfor the Dihedral Group
DOI:
https://doi.org/10.31642/JoKMC/2018/130212Keywords:
Chromatic polynomial; , Chromatic number;Abstract
The graph whose vertices are the elements in a Dihedral group of order n is called a Co-prime graph, and it is denoted by Γ(D_2n ), such that two vertices x and y are adjacent Γ(D_2n ), if gcd(order(x),order(y))=1, where order(x) is the order of x. In this work, we study the chromatic number, the chromatic polynomial, and the chromaticity (chromatic uniqueness) of the Co-prime graph, Γ(D_2n ).
Downloads
References
H. Al-Janabi and A. A. Obaid, Chromaticity of Normal Graphs and Cyclic Graphs, Proceedings of the International Conference on Applied Innovation in IT, July 26, 2025, Volume 13, Issue 3, pp, 279-285.
H. Al-Janabi and G. Bacsó, Integral-root Polynomials and chromatic Uniqueness of Graphs. Journal of Discrete Mathematical Sciences and Cryptography, 24(4), 1127- 1147 (2021).
H. Al-Janabi and G. Bacsó, Chromatic uniqueness of zero-divisor graphs, Published 2022, Issue Vol, 6 No. 1 (2023).
G.D. Birkhoff, A determinate formula for the number of ways of coloring a map. Annal, Math, 14, 2 (1912).
G. Chart rand and P. Zhang, Chromatic graph theory. Taylor and Francis Group, LLC, U SA (2009).
C.Y. Chao and E.G. Whitehead Jr, On chromatic equivalence of graphs. Theory and applications of graphs. Proc, Internet Con£, Western Mich, Univ, Kalamazoo, Mich, (1976), 121-131, Lecture Notes in Math,Vol, 642, Springer, Berlin, (1978), J. Shaanxi Normal Univ, 20, 75-79, (1992).
R. Diestel, Graph theory. 5 th ed, Springer, (2017).
F.M. Dong, K.M. Koh, and K.L. Teo, Chromatic polynomials and chromaticity of graphs. World Scientific Publishing Co, Pte. Ltd, Singapore (2005).
C. P. Koh. K. M, The chromaticity of complete tripartite graphs. Discrete Mathematics, (1992)110(1-3), 203-224.
N. P. Li, R. Y. Liu , The chromatic uniqueness of complete multipartite graphs. Journal of Systems Science and Mathematical Sciences,(1997), 17(1),32-35.
S. Gehet. and A. M. Khalaf, Chromatic Polynomials and Chromaticity of Zero-Divisor Graphs, 3rd International Conference on Applied Mathematics and Pharmaceutical Sciences (ICAMPS'2013), April, 29-30, 2013, Singapore.
O.A. Hadi and H.B. Shelash, Relation between Normality degree and Normal Graph of Some of Finite Groups. 1 th Annual Iranian International Group Theory Conference IGTC, (2022).
A. Kadhim and H. Shelash, Co-Prime Graphs of Finite Groups. (2021).
K.M. Koh and K.L. Teo, The search for chromatically unique graphs. graphs and Combin. 6(3), 259-285, (1990).
S. Roman, Fundamentals of Group Theory, 52-71, (2011).
R.C. Read, An introduction to chromatic polynomials. J, Combin, Theory 4, (1968).
H. Whitney, The coloring of graphs. Ann, Math. 33, 688-718, (1932).
D.B. West, Introduction to Graph Theory. 2nd ed, Prentice Hall, (2001).
A.A. Zhukov, On Some Properties of Linear Complexes. Matematicheskii Sbornik, 24(66), 163-188, (1949).
J. A. Gallian, Contemporary Abstract Algebra, 9th Edition, Cengage Learning, (2017).
J. A. Bondy and U. S. R. Murty, Graph theory with applications. New York: North-Holland, (1976).
W. K. Nicholson. Introduction to Abstract Algebra. John Wiley and Sons, Inc., New York, (1999).
A. G. Postnikov. Introduction to Analytic Number Theory. Translations of Mathematical Monographs, 68, Amer. Math. Society (Providence, RI, 1988)
Downloads
Published
Issue
Section
Categories
License
Copyright (c) 2026 Haneen Al-Janabi, Ali Abbas Nasser
This work is licensed under a Creative Commons Attribution 4.0 International License.
which allows users to copy, create extracts, abstracts, and new works from the Article, alter and revise the Article, and make commercial use of the Article (including reuse and/or resale of the Article by commercial entities), provided the user gives appropriate credit (with a link to the formal publication through the relevant DOI), provides a link to the license, indicates if changes were made and the licensor is not represented as endorsing the use made of the work.
How to Cite
