List star chromatic index of sparse graphs |
| |
Authors: | Samia Kerdjoudj Kavita Pradeep André Raspaud |
| |
Affiliation: | 1. LIFORCE, Faculty of Mathematics, USTHB, BP 32 El-Alia, Bab-Ezzouar 16111, Algiers, Algeria;2. Université de Blida 1, Route de SOUMÂA BP 270, Blida, Algeria;3. Department of Mathematics, Anna University, MIT Campus, Chennai, 600044, India;4. LaBRI, Université de Bordeaux, 351 cours de la Libération, 33405 Talence Cedex, France |
| |
Abstract: | A star edge-coloring of a graph is a proper edge coloring such that every 2-colored connected subgraph of is a path of length at most 3. For a graph , let the list star chromatic index of , , be the minimum such that for any -uniform list assignment for the set of edges, has a star edge-coloring from . Dvo?ák et al. (2013) asked whether the list star chromatic index of every subcubic graph is at most 7. In Kerdjoudj et al. (2017) we proved that it is at most 8. In this paper we consider graphs with any maximum degree, we proved that if the maximum average degree of a graph is less than (resp. 3), then (resp. ). |
| |
Keywords: | Graph coloring Star coloring Star edge coloring Maximum average degree |
本文献已被 ScienceDirect 等数据库收录! |
|