Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903461 | Electronic Notes in Discrete Mathematics | 2017 | 9 Pages |
Abstract
In a graph G=(V,E) (not necessarily be connected) an independent set SâV is said to be an outer connected independent set if Ï(GâS)â¤Ï(G), where Ï(G) is the number of components in G. The maximum cardinality of an outer connected independent set is called the outer connected independence number and it is denoted by Ioc(G). This concept was introduced in [I. Sahul Hamid, R. Gnanaprahasam, M. Fatima Mary Outer Connected Independence in Graphs, Discrete Math, Algorithm, Appl Vol. 7, No. 3 1550039 (2015) [11 pages] DOI]. This paper examine the effect of Ioc when G is modified by deleting an edge.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
I. Sahul Hamid, M. Fatima Mary,