Skip to main content
Article
Existence of independent [1, 2]-sets in caterpillars
Mathematics Faculty Publications
  • Eko Budi Santoso
  • Reginaldo M Marcelo, Ateneo de Manila University
Document Type
Article
Publication Date
1-1-2016
Disciplines
Abstract

Given a graph G, a subset SV (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 independent [1, 2]-sets in a family of trees called caterpillars.

Citation Information
Santoso, E.B., Marcelo, R.M. (2016). Existence of independent [1, 2]-sets in caterpillars. AIP Conference Proceedings, Volume 1707, Article number 020019.