On the sd_{b}-critical graphs

سال انتشار: 1403
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 27

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_COMB-13-4_006

تاریخ نمایه سازی: 18 فروردین 1403

چکیده مقاله:

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})

نویسندگان

Mohamed Zamime

Department of Technology, University Yahia Fares of Medea, c.p ۲۶۰۰۰, Medea, Algeria

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • R. Balakrishnan and S. Francis Raj, Bounds for the b-chromatic ...
  • A. Bendali-Braham, N. Ikhlef-Eschouf and M. Blidia, A characterization of ...
  • A. Bendali-Braham, N. Ikhlef-Eschouf and M. Blidia, A characterization of ...
  • M. Blidia and N. Ikhlef Eschouf, On b-vertex and b-edge ...
  • M. Blidia, N. Ikhlef Eschouf and F. Maffray, On edge ...
  • M. Blidia, N. Ikhlef Eschouf and F. Maffray, On vertex ...
  • F. Bonomo, G. Duran, F. Maffray, J. Marenco and M. ...
  • A. El-Sahili and M. Kouider, About b-colourings of regular graphs, ...
  • N. Ikhlef Eschouf, Characterization of some b-chromatic edge critical graphs, ...
  • C. T. Hoàng, Perfect graphs, Thesis (Ph.D.)–McGill University (Canada). ProQuest ...
  • C. T. Hoàng and M. Kouider, On the b-dominating coloring ...
  • R. W. Irving and D. F. Manlove, The b-chromatic number ...
  • B. Jamison and D. Olarui, A tree representation for P۴ ...
  • A. Kohl, The b-chromatic number of powers of cycles, Discrete ...
  • M. Kouider and M. Zaker, Bounds for the b-chromatic number ...
  • F. Maffray, Silva A b-colouring outerplanar graphs with large girth, ...
  • M. Zamime, M. Kouider and H. Ait Haddadène, On the ...
  • نمایش کامل مراجع