Far East Journal of Applied Mathematics

The Far East Journal of Applied Mathematics publishes original research papers and survey articles in applied mathematics, covering topics such as nonlinear dynamics, approximation theory, and mathematical modeling. It encourages papers focusing on algorithm development.

Submit Article

THE EFFECT OF VERTEX AND EDGE DELETION ON THE INDEPENDENCE NUMBER OF GRAPHS

Authors

  • Sadik Delen
  • Fikriye Ersoy Zihni
  • Fatma Ozen Erdogan
  • Hacer Ozden Ayna
  • Ismail Naci Cangul

Keywords:

independence number, vertex deletion, edge deletion.

DOI:

https://doi.org/10.17654/0972096022002

Abstract

The independence number of a graph which is just the cardinality of a largest independent vertex set, i.e., 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.

Received: December 3, 2021
Accepted: January 20, 2022

References

S. Delen and I. N. Cangul, A new graph invariant, Turkish Journal of Analysis and Number Theory 6(1) (2018), 30-33.

S. Delen and I. N. Cangul, Extremal problems on components and loops in graphs, Acta Mathematica Sinica English Series 35(2) (2019), 161-171.

S. Delen, A. Yurttas, M. Togan and I. N. Cangul, Omega invariant of graphs and cyclicness, Applied Sciences 21 (2019), 91-95.

M. S. Oz and I. N. Cangul, Bounds for matching number of fundamental realizations according to graph invariant omega, Proceedings of the Jangjeon Mathematical Society 23(1) 2020, pp. 23-37.

H. Ozden, F. Ersoy Zihni, F. Ozen Erdogan, I. N. Cangul, G. Srivastava and H. M. Srivastava, Independence number of graphs and line graphs of trees by means of omega invariant, Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales, Serie A. Matemáticas 114 (2020), 91.

Downloads

Published

2022-01-31

Issue

Vol. 112 (2022)

Section

Articles

License

Copyright (c) 2022 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

____________________________

Licensing Terms:

This work is published by Pushpa Publishing House and is subject to the following conditions:

Attribution: You must credit Pushpa Publishing House as the original publisher. Include the publication title and author(s) if applicable.

No Derivatives: Modifying the work or creating derivative works is not permitted without prior written permission.

For more information or permissions beyond the scope of this license, contact Pushpa Publishing House.

How to Cite

THE EFFECT OF VERTEX AND EDGE DELETION ON THE INDEPENDENCE NUMBER OF GRAPHS. (2022). Far East Journal of Applied Mathematics, 112, 11-19. https://doi.org/10.17654/0972096022002

Most read articles by the same author(s)