Existence of independent [1, 2]-sets in caterpillars

Given a graph G, a subset S ⊆ V (G) is an independent [1, 2]-set if no two vertices in S are adjacent and for every vertex ν ∈ V (G)\S, 1 ≤ |N(ν) ∩ S| ≤ 2, that is, every vertex ν ∈ V (G)\S is adjacent to at least one but not more than two vertices in S. In this paper, we discuss the existence of in...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلفون الرئيسيون: Santoso, Eko Budi, Marcelo, Reginaldo M
التنسيق: text
منشور في: Archīum Ateneo 2016
الموضوعات:
الوصول للمادة أونلاين:https://archium.ateneo.edu/mathematics-faculty-pubs/79
https://aip.scitation.org/doi/abs/10.1063/1.4940820
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
المؤسسة: Ateneo De Manila University