The effect of vertex and edge deletion on the independence number of graphs

S Delen, FE Zihni, FO Erdogan… - Far East Journal of …, 2022 - pphmjopenaccess.com
S Delen, FE Zihni, FO Erdogan, HO Ayna, IN Cangul
Far East Journal of Applied Mathematics, 2022pphmjopenaccess.com
The independence number of a graph which is just the cardinality of a largest independent
vertex set, ie, the size of a maximum independent vertex set, is one of the many numbers
associated with graphs and it has many applications in many problems including massive
data sets, coding theory and wireless networks. Edge and vertex numbers are two of the
most important graph parameters and most of the calculations related to graphs are done by
means of them. Deleting vertices and edges naturally effects the calculations. In this work, it …
Abstract
The independence number of a graph which is just the cardinality of a largest independent vertex set, ie, the size of a maximum independent vertex set, is one of the many numbers associated with graphs and it has many applications in many problems including massive data sets, coding theory and wireless networks. Edge and vertex numbers are two of the most important graph parameters and most of the calculations related to graphs are done by means of them. Deleting vertices and edges naturally effects the calculations. In this work, it has been shown that the effect of these deletions also effect the independence number of graphs and these changes are calculated.
pphmjopenaccess.com
以上显示的是最相近的搜索结果。 查看全部搜索结果