Introduced and investigate the stability number for general position number of graphs

Publish Year: 1404
نوع سند: مقاله کنفرانسی
زبان: English
View: 66

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ASEIS05_050

تاریخ نمایه سازی: 9 تیر 1405

Abstract:

Let 𝐺 be a graph. A subset 𝑆⊆𝑉(𝐺) is said to be a general position of G if no geodesic (shortest path) of G contains more than two vertices of S. The maximum size of a general position set in G is called the general position number of 𝐺. In this work, we introduce the general position stability number, denoted by 𝑉 𝑆 𝑔𝑝 (G), as the minimum number of vertices whose deletion alters the general position number of 𝐺, while the graph remains connected. We determine this parameter for several well-known classes of graphs

Keywords:

graph , general position set , general position stability number

Authors

Sanam Irani

Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, P. O. Box ۱۱۵۹, Mashhad ۹۱۷۷۵, I. R. Iran

Zahra Hamed Labbafian

Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, P. O. Box ۱۱۵۹, Mashhad ۹۱۷۷۵, I. R. Iran

Mostafa Tavakoli

Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, P. O. Box ۱۱۵۹, Mashhad ۹۱۷۷۵, I. R. Iran