The majestic edge coloring and the majestic 2-tone edge coloring of some cycle related graphs
Authors :
Ozge Colakoglu Havare 1 *
Author Address :
1 Department of Mathematics, Faculty of Arts and Sciences, Mersin University, Mersin-33343, Turkey.
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.
DOI :
Article Info :
Received : April 18, 2020; Accepted : August 11, 2020.
