Twin Edge Coloring of Product Graphs

PDF

Published: 2022-01-22

Page: 62-72


J. Naveen *

Department of Mathematics, Government Arts College, Chidambaram, Tamil Nadu, India.

*Author to whom correspondence should be addressed.


Abstract

A twin edge k-coloring of a graph G is a proper edge k-coloring of G with the elements of Zk so that the induced vertex k-coloring, in which the color of a vertex v in G is the sum in Zk of the colors of the edges incident with v is a proper vertex k- coloring. The minimum k for which G has a twin edge k- coloring is called the twin chromatic index of G. Twin chromatic index of the Alternate triangular snake, Triangular snake and Double alternate triangular snake are determined. Twin chromatic index of Pm\(\bullet\)Pm , is also determined, where \(\bullet\) denotes the semi strong product of paths Pm and Pn respectively.

Keywords: Twin edge coloring, twin chromatic index, path, triangular snake, semi strong product


How to Cite

Naveen, J. 2022. “Twin Edge Coloring of Product Graphs”. Asian Research Journal of Current Science 4 (1):62-72. https://jofscience.com/index.php/ARJOCS/article/view/61.

Downloads

Download data is not yet available.