Magnetic separation in graphs


ÖZDEN AYNA H., CANGÜL İ. N.

Mathematical and Computer Modelling of Dynamical Systems, cilt.32, sa.1, 2026 (SCI-Expanded, Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 32 Sayı: 1
  • Basım Tarihi: 2026
  • Doi Numarası: 10.1080/13873954.2026.2667037
  • Dergi Adı: Mathematical and Computer Modelling of Dynamical Systems
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Compendex, INSPEC, MathSciNet, zbMATH, Directory of Open Access Journals
  • Anahtar Kelimeler: magnetic seperation, Vertex deletion, vertex seperation
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

Vertex and edge operations are very popular tools in studying several properties of graphs, as they help us to calculate complex statements by means of easier or well-known ones. Deletion is probably the most important graph operation. If the vertex to be deleted is a cut vertex, the situation is much simpler as the number of components is increased and the remaining components are easier to deal with. The classical vertex removal operation is studied in relation to several topological graph indices, independence number, chromatic number and many other graph parameters. Here, similar methods are applied to study the magnetic separation and vertex separation of graphs. In this paper, motivated by the usefulness of this deletion operation, we introduce two more novel vertex removal operations, named as magnetic separation and vertex separation and study the effect of these three operations for several indices and graphs.