Strong chromatic index of certain nanosheets

Document Type : Full Length Article

Authors

1 Research Scholar, School of Advanced Sciences, VIT University Chennai Campus, Vandalur Kelambakkam Road , Chennai 600127

2 Professor, School of Advanced Sciences, VIT University Chennai Campus, Vandalur kelambakkam Road, Chennai 600127

Abstract

Strong edge-coloring of a graph is a proper edge coloring such that every edge of
a path of length 3 uses three different colors. The strong chromatic index of a graph
is the minimum number k such that there is a strong edge-coloring using k colors and
is denoted by χ_s^'(G). We give efficient algorithms for strong edge-coloring of certain
nanosheets using optimum number of colors.

Graphical Abstract

Strong chromatic index of certain nanosheets

Keywords