Graph coloring using commuting order product prime graph
Volume 23, Issue 2, pp 155--169
http://dx.doi.org/10.22436/jmcs.023.02.08
Publication Date: October 24, 2020
Submission Date: March 08, 2020
Revision Date: August 07, 2020
Accteptance Date: August 18, 2020
-
1335
Downloads
-
2862
Views
Authors
Muhammed Bello
- Department of Mathematics and Computer Science, Federal University of Kashere, P.M.B 0182 Gombe, Gombe State, Nigeria.
Nor Muhainiah Mohd Ali
- Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Johor, Bahru, Johor, Malaysia.
Surajo Ibrahim Isah
- Department of Mathematical Sciences, Faculty of Science, Universiti Teknologi Malaysia, 81310 UTM Johor, Bahru, Johor, Malaysia.
Abstract
The concept of graph coloring has become a very active field of research that enhances many practical applications and theoretical challenges. Various methods have been applied in carrying out this study. Let \( G \) be a finite group. In this paper, we introduce a new graph of groups, which is a commuting order product prime graph of finite groups as a graph having the elements of \( G \) as its vertices and two vertices are adjacent if and only if they commute and the product of their order is a prime power. This is an extension of the study for order product prime graph of finite groups. The graph's general presentations on dihedral groups, generalized quaternion groups, quasi-dihedral groups, and cyclic groups have been obtained in this paper. Moreover, the commuting order product prime graph on these groups has been classified as connected, complete, regular, or planar. These results are used in studying various and recently introduced chromatic numbers of graphs.
Share and Cite
ISRP Style
Muhammed Bello, Nor Muhainiah Mohd Ali, Surajo Ibrahim Isah, Graph coloring using commuting order product prime graph, Journal of Mathematics and Computer Science, 23 (2021), no. 2, 155--169
AMA Style
Bello Muhammed, Ali Nor Muhainiah Mohd, Isah Surajo Ibrahim, Graph coloring using commuting order product prime graph. J Math Comput SCI-JM. (2021); 23(2):155--169
Chicago/Turabian Style
Bello, Muhammed, Ali, Nor Muhainiah Mohd, Isah, Surajo Ibrahim. "Graph coloring using commuting order product prime graph." Journal of Mathematics and Computer Science, 23, no. 2 (2021): 155--169
Keywords
- Commuting order product prime graph
- order product prime graph
- chromatic number
- graph coloring
MSC
References
-
[1]
S. Arumugam, J. Bagga, K. R. Chandrasekar, On Dominator Colorings in Graphs, Proc. Indian Acad. Sci. Math. Sci., 122 (2012), 561--571
-
[2]
Asmiati, I. K. S. G. Yana, L. Yulianti, On Locating Chromatic Number of Certain Barbell Graphs, Int. J. Math. Math. Sci., 2018 (2018), 5 pages
-
[3]
A. Behtoei, B. Omoomi, On the Locating Chromatic Number of Kneser Graphs, Discrete Appl. Math., 159 (2011), 2214--2221
-
[4]
A. Behtoei, B. Omoomi, On the Locating Chromatic Number of the Cartesian Product of Graphs, Ars Combin., 126 (2016), 221--235
-
[5]
M. Bello, N. M. Mohd Ali, S. I. Isah, N. Zulkifli, The Wiener and Zagreb Indices of the Order Product Prime Graph, Int. J. Adv. Sci. Tech., 29 (2020), 896--901
-
[6]
M. Bello, N. M. Mohd Ali, N. Zulkifli, A Systematic Approach to Group Properties Using its Geometric Structure, Eur. J. Pure Appl. Math., 13 (2020), 84--95
-
[7]
E. A. Bertram, Some applications of graph theory to finite groups, Discrete Math., 44 (1983), 31--43
-
[8]
P. Cayley, The Theory of groups: Graphical Representation, Amer. J. Math., 1 (1878), 174--176
-
[9]
G. Chartrand, D. Erwin, M. A. Henning, P. J. Slater, P. Zhang, The locating-chromatic number of a graph, Bull. Inst. Comb. Appl., 36 (2002), 89--101
-
[10]
S. Chattopadhyay, K. L. Patra, B. K. Sahoo, Vertex Connectivity of the Power Graph of a Finite Cyclic Group, Discrete Appl. Math., 266 (2019), 259--271
-
[11]
M. Furuya, N. Matsumoto, Upper Bounds on the Locating Chromatic Number of trees, Discrete Appl. Math., 257 (2019), 338--341
-
[12]
R. Gera, C. W. Rasmussen, S. Horton, Dominator Coloring of Safe Clique Partitions, Congress, 181 (2006), 19--32
-
[13]
M. Ghanem, H. Al-Ezeh, A. Dabbour, Locating Chromatic Number of Powers of Paths and Cycles, Symmetry, 11 (2019), 8 pages
-
[14]
A. V. Kelarev, S. J. Quinn, A Combinatorial property and power graphs of Groups, Contributions to general algebra, 12 (1999), 229--235
-
[15]
X. L. Ma., M. Feng, K. S. Wang, Strong Metric Dimension of the Power Graph of a Finite Group, Discrete Appl. Math., 239 (2018), 159--164
-
[16]
T. Manjula, R. Rajeswari, Dominator Coloring of Prisim Graph, Appl. Math. Sci., 9 (2015), 1889--1894
-
[17]
K. G. Mirajkar, Y. B. Priyanka, The dominator coloring on some class of graphs, Arya Bhatta J. Math. Inform., 9 (2017), 255--262
-
[18]
B. H. Newmann, A Problem of Paul Erdös on Groups, J. Austral. Math. Soc. Ser. A, 21 (1976), 467--472
-
[19]
R. Rajkumar, P. Devi, Intersection Graphs of Cyclic Subgroups of Groups, Electron. Notes Discrete Math., 53 (2016), 15--24
-
[20]
J. A. Gallian, Contemporary Abstract Algebra, Centage Learning, Boston (2012)
-
[21]
D. Vijayalakshmi, R. Kalaivani, Dominator Coloring of Sun let, gear and Helm graph families, Int. J. Pure Appl. Math. Sci., 10 (2017), 71--78