On the sd_{b}-critical graphs
عنوان مقاله: On the sd_{b}-critical graphs
شناسه ملی مقاله: JR_COMB-13-4_006
منتشر شده در در سال 1403
شناسه ملی مقاله: JR_COMB-13-4_006
منتشر شده در در سال 1403
مشخصات نویسندگان مقاله:
Mohamed Zamime - Department of Technology, University Yahia Fares of Medea, c.p ۲۶۰۰۰, Medea, Algeria
خلاصه مقاله:
Mohamed Zamime - Department of Technology, University Yahia Fares of Medea, c.p ۲۶۰۰۰, Medea, Algeria
A b-coloring of a graph\ G is a proper coloring of its vertices such that each color class contains a vertex that has a neighbor in every other color classes. The b-chromatic number of a graph G, denoted by b(G), is the largest integer k such that G admits a b-coloring with k colors. Let G_{e} be the graph obtained from G by subdividing the edge e . A graph G is sd_{b}-critical if b(G_{e})
کلمات کلیدی: b-coloring, b-chromatic number, sd_{b}-critical graphs
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1947282/