The majestic edge coloring and the majestic 2-tone edge coloring of some cycle related graphs

Özge Çolakoğlu Havare

doi:10.26637/MJM0804/0011

Abstract

An edge coloring of a graph $G$ is called a majestic edge coloring if there is the induced proper vertex coloring. If the colors of edges of the $G$ graph have 2-elements sets and the $G$ graph has induced proper vertex coloring then an edge coloring of the $G$ graph is called the majestic 2-tone coloring. The majestic and the majestic 2-tone chromatic indices for some cycle related graphs which are wheel graph, gear graph, helm graph, web graph, and friendship graph are computed.

Keywords:

Majestic edge coloring, majestic 2-tone edge coloring, cycle related graphs, graph coloring

Mathematics Subject Classification:

Mathematics

Authors Imprint References Funding Related Articles Downloads

Özge Çolakoğlu Havare Department of Mathematics, Faculty of Arts and Sciences, Mersin University, Mersin-33343, Turkey. https://orcid.org/0000-0003-4094-3380

Pages: 1399-1403
Date Published: 01-10-2020
Vol. 8 No. 04 (2020): Malaya Journal of Matematik (MJM)

A. Ali, G. Chartrand, J. Halles, P. Zhang, Extremal Problems in Royal Colorings of Graphs, arxiv.

V. Aytac, T.Turaci, On arithmetic-Geometric Index (GA) and Edge GA Indax, TWMS J. App. Eng. Math., 8(2018), $61-70$.

Berkman, A., Dŏganaksoy, A. ve Keyman, E., DörtRenkProblemi,MatematikDünyası. 1991-I(1991), 7-10.

Z. Bi, S. English, I. Hart and P. Zhang, Majestic colorings of graphs, J. Combin. Math. Combin. Comput., To appear.

F. Buckley and F. Harary, Distance in Graphs, AddisonWesley, Redwood City, 1990.

S.N. Daoud & K. Mohamed, The complexity of some families of cycle-related graphs, Journal of Taibah University for Science, 11(2)(2017), 205-228.

J. A. Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, (2018), #DS6

${ }^{[8]}$ E. Györi, M. Hornak, C. Palmer, and M. Wozniak, General neighbour-distinguishing index of a graph,Discrete Math., 308(2008), 827-831.

I. Hart, Induced Graph Colorings, Western Michigan University, Dissertations, 3309, (2018) (pp118).

N. K. Sudev, K. P. Chithra and Johan Kok, Certain chromatic sums of some cycle-related graph classes, Discrete Mathematics, Algorithms and Applications, 08(03) (2016), 1650050.

P. Zhang, Color-Induced Graph Colorings, Springer, 2015 .

P. Zhang, A Kaleidoscopic View of Graph Colorings, Springer, 2016.