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

When is G 2 a König-Egerváry Graph?

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

תקציר

The independence number of a graph G, denoted by α(G), is the cardinality of a maximum independent set, and μ(G) is the size of a maximum matching in G. If α(G) + μ(G) equals its order, then G is a König-Egerváry graph. The square of a graph G is the graph G 2 with the same vertex set as in G, and an edge of G 2 is joining two distinct vertices, whenever the distance between them in G is at most two. G is a square-stable graph if it enjoys the property α(G) = α(G 2). In this paper we show that G 2 is a König-Egerváry graph if and only if G is a square-stable König-Egerváry graph.

שפה מקוריתאנגלית
מספר המאמר5
עמודים (מ-עד)1453-1458
מספר עמודים6
כתב עתGraphs and Combinatorics
כרך29
מספר גיליון5
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - ספט׳ 2013

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'When is G 2 a König-Egerváry Graph?'. יחד הם יוצרים טביעת אצבע ייחודית.

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