Maximum Independent Sets Partition of (n,k)-Star Graphs
المؤلف
المصدر
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-07-04
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
The (n,k)-star graph is a very important computer modelling.
The independent number and chromatic number of a graph are two important parameters in graph theory.
However, we have not known the values of these two parameters of the (n,k)-star graph since it was proposed.
In this paper, we show a maximum independent sets partition of (n,k)-star graph.
From that, we can immediately deduce the exact value of the independent number and chromatic number of (n,k)-star graph.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hu, Fu-Tao. 2019. Maximum Independent Sets Partition of (n,k)-Star Graphs. Complexity،Vol. 2019, no. 2019, pp.1-6.
https://search.emarefa.net/detail/BIM-1132864
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hu, Fu-Tao. Maximum Independent Sets Partition of (n,k)-Star Graphs. Complexity No. 2019 (2019), pp.1-6.
https://search.emarefa.net/detail/BIM-1132864
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hu, Fu-Tao. Maximum Independent Sets Partition of (n,k)-Star Graphs. Complexity. 2019. Vol. 2019, no. 2019, pp.1-6.
https://search.emarefa.net/detail/BIM-1132864
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1132864
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر