Results on super edge magic deficiency of some well-known classes of finite graphs


Imran M., Cancan M., Nadeem M., Nadeem M. F.

Proyecciones, cilt.43, sa.5, ss.1075-1096, 2024 (Scopus) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 43 Sayı: 5
  • Basım Tarihi: 2024
  • Doi Numarası: 10.22199/issn.0717-6279-6329
  • Dergi Adı: Proyecciones
  • Derginin Tarandığı İndeksler: Scopus, Academic Search Premier, Fuente Academica Plus, zbMATH, DIALNET
  • Sayfa Sayıları: ss.1075-1096
  • Anahtar Kelimeler: Degree splitting graph, jellyfish graph, jewel graph, quadrilateral snake graph, shadow graph, splitting graph, super edge magic deficiency, super edge magic graph
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

A graph Ω(Λ, Γ) is considered super edge magic if there exists a bijective function φ: Λ(Ω)∪Γ(Ω) −→ {1, 2, 3,…, |Λ(Ω)|+|Γ(Ω)|} such that φ(τ1)+φ(τ1τ2)+φ(τ2) is a constant for every edge τ1τ2 ∈ Γ(Ω), and φ(Λ(Ω)) = {1, 2, 3,…, |Λ(Ω)|}. Furthermore, the super edge magic deficiency of a graph Ω, denoted as μs(Ω), is either the minimum non-negative integer η such that Ω ∪ ηK1 is a super edge magic graph or +∞ if such an integer η does not exist. In this paper, we investigate the super edge magic deficiency of certain families of graphs.