דילוג לניווט ראשי דילוג לחיפוש דילוג לתוכן הראשי

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
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 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
ISSN (מודפס)0302-9743
ISSN (אלקטרוני)1611-3349

כנס

כנס18th International Conference on Mathematical Optimization Theory and Operations Research, MOTOR 2019
מדינה/אזוררוסיה
עירEkaterinburg
תקופה8/07/1912/07/19

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Critical and maximum independent sets revisited'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי