تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

Critical and maximum independent sets revisited

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

Let G be a simple graph with vertex set V(G). A set (formula presented) is independent if no two vertices from S are adjacent, and by (formula presented) we mean the family of all independent sets of G. The number (formula presented) is the difference of (formula presented), and a set (formula presented) is critical if (formula presented) [34]. Let us recall the following definitions: (formula presented) [16],(formula presented) [5],(formula presented) [18],(formula presented) [12](formula presented) [24]. In this paper we focus on interconnections between (formula presented), core, corona, (formula presented), and diadem.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفMathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Proceedings
المحررونMichael Khachay, Yury Kochetov, Panos Pardalos
الصفحات3-18
عدد الصفحات16
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2019
الحدث18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019 - Ekaterinburg, روسيا
المدة: 8 يوليو 201912 يوليو 2019

سلسلة المنشورات

الاسمLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
مستوى الصوت11548 LNCS
رقم المعيار الدولي للدوريات (المطبوع)0302-9743
رقم المعيار الدولي للدوريات (الإلكتروني)1611-3349

!!Conference

!!Conference18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019
الدولة/الإقليمروسيا
المدينةEkaterinburg
المدة8/07/1912/07/19

بصمة

أدرس بدقة موضوعات البحث “Critical and maximum independent sets revisited'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا