On (t, k)-shredders in k-connected graphs

Zeev Nutov, Masao Tsugaki

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

תקציר

Let G = (V, E) be a k-connected graph. For t ≥ 3 a subset T ⊂ V is a (t, k)-shredder if |T| = k and G - T has at least t connected components. It is known that the number of (t, k)-shredders in a k-connected graph on n nodes is less than 2n /(2t - 3). We show a slightly better bound for the case k ≤ 2t - 3.

שפה מקוריתאנגלית
עמודים (מ-עד)213-219
מספר עמודים7
כתב עתArs Combinatoria
כרך83
סטטוס פרסוםפורסם - אפר׳ 2007

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'On (t, k)-shredders in k-connected graphs'. יחד הם יוצרים טביעת אצבע ייחודית.

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