首页 | 本学科首页   官方微博 | 高级检索  
     


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 G is a proper edge coloring such that every 2-colored connected subgraph of G is a path of length at most 3. For a graph G, let the list star chromatic index of G, chs(G), be the minimum k such that for any k-uniform list assignment L for the set of edges, G has a star edge-coloring from L. 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 G is less than 145 (resp. 3), then chs(G)2Δ(G)+2 (resp. chs(G)2Δ(G)+3).
Keywords:Graph coloring  Star coloring  Star edge coloring  Maximum average degree
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号