Strong chromatic index of certain nanosheets

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 c′ s(G). We give efficient algorithms for strong edge-coloring of certain nanosheets using optimum number of colors.