Proceedings of International Conference on Applied Innovation in IT
2025/07/26, Volume 13, Issue 3, pp.279-285
Chromaticity of Normal Graphs and Cyclic Graphs
Abdullah AbdulRazzaq Obaid and Haneen Kareem Hussein Abstract: In our work, we will find new results about the chromaticity of Normal graphs and Cyclic Graphs of Dihedral group π·2π, (πΊππππ·2π and πΊπΆπ¦ππ·2π, respectively). We will determine the new theorems about the chromaticuniqueness of these graphs, and we will study all cases of a positive integer number π for πΊππππ·2π andπΊπΆπ¦ππ·2π. Our primary objective is to establish new theorems regarding the chromatic uniqueness of thesegraphs, which will significantly enhance the understanding of their structural and combinational characteristics. We will thoroughly analyze all cases of positive integers π to accurately determine the chromatic numbers and systematically explore the implications of these findings within graph theory. This research not only contributes to the theoretical framework of graph theory by enriching its foundational concepts but also opens promising avenues for future interdisciplinary studies examining the intricate interplay between group theory, combinatorial mathematics, and graph properties, thereby advancing both theoretical insights and practical computational applications.
Keywords: Chromaticity, Normal Graphs, Cyclic Graphs, Dihedral Group, Chromatic Uniqueness.
DOI: 10.25673/121022
Download: PDF
References:
- H. Al-Janabi and G. Bacso, "Integral-root Polynomials and Chromatic Uniqueness of Graphs," Journal of Discrete Mathematical Sciences and Cryptography, vol. 24, no. 4, pp. 1127β1147, 2021.
- H. Al-Janabi and G. Bacso, "Chromatic Uniqueness of Zero-Divisor Graphs," The Art of Discrete and Applied Mathematics, vol. 6, no. 1, 2022.
- I. Beck, "Coloring of Commutative Rings," Journal of Algebra, vol. 116, pp. 208β226, 1988.
- G. D. Birkhoff, "A Determinate Formula for the Number of Ways of Coloring a Map," Annals of Mathematics, vol. 14, no. 2, pp. 42β46, 1912.
- W. C. Calhoun, "Counting the Subgroups of Some Finite Groups," American Mathematical Monthly, vol. 94, no. 1, pp. 54β59, 1987.
- S. R. Cavior, "The Subgroups of the Dihedral Groups," Mathematics Magazine, vol. 48, 1975.
- C. Y. Chao and E. G. Whitehead Jr., "On Chromatic Equivalence of Graphs," in Theory and Applications of Graphs, Proc. Int. Conf., Western Michigan Univ., Kalamazoo, Mich., 1976, Lecture Notes in Mathematics, vol. 642, Springer, Berlin, pp. 121β131, 1978.
- G. Chartrand and P. Zhang, Chromatic Graph Theory, Taylor and Francis Group, LLC, USA, 2009.
- G. L. Chia, "A Bibliography on Chromatic Polynomials," Discrete Mathematics, vol. 172, pp. 175β191, 1997.
- G. L. Chia, "On Graphs Unique l-Colorable under the Action of Their Automorphism."
- F. M. Dong, K. M. Koh, and K. L. Teo, Chromatic Polynomials and Chromaticity of Graphs, World Scientific Publishing Co. Pte. Ltd., Singapore, 2005.
- S. Sh. Gehet and A. M. Khalaf, "Chromatic Polynomials and Chromaticity of Zero-Divisor Graphs," in Proc. 3rd Int. Conf. on Applied Mathematics and Pharmaceutical Sciences, Singapore, Apr. 2013.
- O. A. Hadi and H. B. Shelash, "Finite Groups with the Probability of Parameters," IOP Journal of Physics, 2nd Int. Conf. IICPS, Babelon University, Iraq, submitted 2021.
- O. A. Hadi and H. B. Shelash, "Relation between Normality Degree and Normal Graph of Some Finite Groups," 1st Annual Iranian International Group Theory Conference (IGTC), submitted 2022.
- A. N. Jasim and A. A. Najim, "Solving Edges Deletion Problem of Complete Graphs," Baghdad Science Journal, vol. 21, no. 12, 2024.
- A. N. Jasim and A. A. Najim, "Edges Deletion Problem of Hypercube Graphs for Some n," World Scientific Connect, vol. 21, no. 12, 2024.
- K. M. Koh and K. L. Teo, "The Search for Chromatically Unique Graphs-II," Discrete Mathematics, vol. 172, pp. 59β78, 1997.
- K. M. Koh and K. L. Teo, "The Search for Chromatically Unique Graphs," Graphs and Combinatorics, vol. 6, no. 3, pp. 259β285, 1990.
- L. LovΓ‘sz, Combinatorial Problems and Exercises, 2nd ed., AMS Chelsea Publishing, American Mathematical Society, Island, 1993.
- A. A. Obaid and H. Al-Janabi, "Chromaticity of Normal Graphs," Passer Journal of Basic and Applied Sciences, accepted for publication.
- R. C. Read, "An Introduction to Chromatic Polynomials," Journal of Combinatorial Theory, vol. 4, 1968.
- S. Roman, Fundamentals of Group Theory, pp. 52β71, 2011.
- H. Whitney, "The Coloring of Graphs," Annals of Mathematics, vol. 33, pp. 688β718, 1932.
- S. A. Al-Ameedee and A. J. Obaid, "New Results and Application of Differential Quasi Subordinations for Higher-Order Derivatives of Meromorphic Multivalent Functions," Journal of Interdisciplinary Mathematics, pp. 1β8, doi: 10.47974/JIM-1483.
- S. A. Al-Ameedee, H. A. Ahmed, and A. J. Obaid, "Differential Subordinations of Meromorphic Multivalent Harmonic Functions," Journal of Interdisciplinary Mathematics, vol. 27, no. 4, pp. 947β952, 2024, doi: 10.47974/JIM-1915.
|

HOME

- Conference
- Journal
- Paper Submission to Journal
- Paper Submission to Conference
- For Authors
- For Reviewers
- Final Paper Submission
- Important Dates
- Conference Committee
- Editorial Board
- Reviewers
- Last Proceedings

PROCEEDINGS
-
Volume 13, Issue 3 (ICAIIT 2025)
-
Volume 13, Issue 2 (ICAIIT 2025)
-
Volume 13, Issue 1 (ICAIIT 2025)
-
Volume 12, Issue 2 (ICAIIT 2024)
-
Volume 12, Issue 1 (ICAIIT 2024)
-
Volume 11, Issue 2 (ICAIIT 2023)
-
Volume 11, Issue 1 (ICAIIT 2023)
-
Volume 10, Issue 1 (ICAIIT 2022)
-
Volume 9, Issue 1 (ICAIIT 2021)
-
Volume 8, Issue 1 (ICAIIT 2020)
-
Volume 7, Issue 1 (ICAIIT 2019)
-
Volume 7, Issue 2 (ICAIIT 2019)
-
Volume 6, Issue 1 (ICAIIT 2018)
-
Volume 5, Issue 1 (ICAIIT 2017)
-
Volume 4, Issue 1 (ICAIIT 2016)
-
Volume 3, Issue 1 (ICAIIT 2015)
-
Volume 2, Issue 1 (ICAIIT 2014)
-
Volume 1, Issue 1 (ICAIIT 2013)

PAST CONFERENCES
ICAIIT 2025
-
Photos
-
Reports
ICAIIT 2024
-
Photos
-
Reports
ICAIIT 2023
-
Photos
-
Reports
ICAIIT 2021
-
Photos
-
Reports
ICAIIT 2020
-
Photos
-
Reports
ICAIIT 2019
-
Photos
-
Reports
ICAIIT 2018
-
Photos
-
Reports
ETHICS IN PUBLICATIONS
ACCOMODATION
CONTACT US
|
|