ملخص
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'. فهما يشكلان معًا بصمة فريدة.قم بذكر هذا
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver