کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8905480 | 1633919 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A characterization of be-critical trees
ترجمه فارسی عنوان
توصیف درخت های بحرانی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
Le nombre b-chromatique d'un graphe G est le plus grand entier k tel que G admette une coloration propre avec k couleurs, pour laquelle toute classe de couleur contient un sommet qui a au moins un voisin dans toutes les autres kâ1 classes de couleur. Un graphe G est appelé be-critique si la contraction de toute arête e de G fait diminuer le nombre b-chromatique de G. Le but de cet article est la caractérisation de tous les arbres be-critiques.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Comptes Rendus Mathematique - Volume 356, Issue 2, February 2018, Pages 115-120
Journal: Comptes Rendus Mathematique - Volume 356, Issue 2, February 2018, Pages 115-120
نویسندگان
Amel Bendali-Braham, Noureddine Ikhlef-Eschouf, Mostafa Blidia,