On (k,kn-k2-2k-1)-Choosability of n-Vertex Graphs
المؤلف
المصدر
International Journal of Mathematics and Mathematical Sciences
العدد
المجلد 2015، العدد 2015 (31 ديسمبر/كانون الأول 2015)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2015-05-12
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
A (k,t)-list assignment L of a graph G is a mapping which assigns a set of size k to each vertex v of G and |⋃v∈V(G)L(v)|=t.
A graph G is (k,t)-choosable if G has a proper coloring f such that f(v)∈L(v) for each (k,t)-list assignment L.
In 2011, Charoenpanitseri et al.
gave a characterization of (k,t)-choosability of n-vertex graphs when t≥kn-k2-2k+1 and left open problems when t≤kn-k2-2k.
Recently, Ruksasakchai and Nakprasit obtain the results when t=kn-k2-2k.
In this paper, we extend the results to case t=kn-k2-2k-1.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Charoenpanitseri, Wongsakorn. 2015. On (k,kn-k2-2k-1)-Choosability of n-Vertex Graphs. International Journal of Mathematics and Mathematical Sciences،Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1066210
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Charoenpanitseri, Wongsakorn. On (k,kn-k2-2k-1)-Choosability of n-Vertex Graphs. International Journal of Mathematics and Mathematical Sciences No. 2015 (2015), pp.1-6.
https://search.emarefa.net/detail/BIM-1066210
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Charoenpanitseri, Wongsakorn. On (k,kn-k2-2k-1)-Choosability of n-Vertex Graphs. International Journal of Mathematics and Mathematical Sciences. 2015. Vol. 2015, no. 2015, pp.1-6.
https://search.emarefa.net/detail/BIM-1066210
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1066210
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر