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


Volume 7, Issue 1
January 2022
Pages 29-38
  • Receive Date: 09 June 2017
  • Accept Date: 28 July 2017
  • First Publish Date: 01 January 2022
  • Publish Date: 01 January 2022