Kanishk Raj Tanwar

A diamond-free claw-free cubic graph with strong chromatic index 7

A strong edge coloring is a proper edge coloring in which every color class is an induced matching; the least number of colors is the strong chromatic index $\chi'_s(G)$. Lin and Lin proved that every claw-free subcubic graph other than the triangular prism satisfies $\chi'_s(G) \le 7$, with all their tight examples co...