Dergiler / Fundamental Journal of Mathematics and Applications / 2021 / Cilt: 4 Sayı: 4

Double Edge-Vertex Domination on Middle and Splitting Graphs of Path and Cycle

Sayfa
221–231
Yayın Tarihi
2021-12-01
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

In this paper, we present results for middle graphs of path and cycle and some splitting graphs of path and cycle on double edge-vertex domination numbers.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:An edge $e=uv$ of graph $G=(V,E)$ is said to be edge-vertex dominate vertices $u$ and $v$, as well as all vertices adjacent to $u$ and $v$.
📊
Temel Bulgular & Veri:A set $S \subseteq E $ is a double edge-vertex dominating set if every vertex of $V$ is edge-vertex dominated by at least two edges of $S$.
💡
Sonuç & Katkı:In this paper, we present results for middle graphs of path and cycle and some splitting graphs of path and cycle on double edge-vertex domination numbers.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Double edge-vertex dominating set · Double vertex-edge dominating set · Edge-vertex dominating set

Abstract

An edge $e=uv$ of graph $G=(V,E)$ is said to be edge-vertex dominate vertices $u$ and $v$, as well as all vertices adjacent to $u$ and $v$. A set $S \subseteq E $ is a double edge-vertex dominating set if every vertex of $V$ is edge-vertex dominated by at least two edges of $S$. The minimum cardinality of a double edge-vertex dominating set of $G$ is the double edge-vertex domination number and is denoted by $\gamma_{dev}(G)$. In this paper, we present results for middle graphs of path and cycle and some splitting graphs of path and cycle on double edge-vertex domination numbers.

🔖

Bu Makaleye Atıf Yap

AYLI, B., KILIC, E. (2021). Double Edge-Vertex Domination on Middle and Splitting Graphs of Path and Cycle. Fundamental Journal of Mathematics and Applications, Cilt: 4 Sayı: 4, 221–231. https://ajindex.com/articles/905681

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (11)

  1. O. Ore, Theory of graphs, American Mathematical Society, Providence, RI, 30 (1962), 206-212
  2. T.W. Haynes, S.T. Hedetniemi, P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker Inc., New York, 1998
  3. E. Kılıc¸, B. Aylı, Double edge-vertex domination number of graphs, Adv. Math. Mod. Appl., 5(1), (2020), 19-37
  4. E. Kılıc¸, B. Aylı, Double edge-vertex domination under some graph operations, J. Mod. Tech. Eng., 5(2), (2020), 175-180
  5. V.R. Kulli, The neighborhood graph of a graph, International Journal of Fuzzy Mathematical Archive, 8(2), (2015), 93-99
  6. S. Mitchell, S.T. Hedetniemi, Edge domination in trees, Congr. Numer., 19, (1977), 489-509
  7. J.W. Peters, Theoretical and algorithmic results on domination and connectivity, Ph.D.Thesis, Clemson University, 1986
  8. J.R. Lewis, Edge and edge-vertex domination in graphs, Ph.D. Thesis, Clemson University, 2007
  9. B. Krishnakumari, M. Chellali, Y.B. Venkatakrishnan, Double vertex-edge domination, Disc. Math., Algorithms and Applications, 9(4), (2017), Article ID 1750045, doi:10.1142/S1793830917500458
  10. E. Sampathkumar, H.B. Walikar, On splitting graph of a graph, J. Karnatak Univ. Sci., 25(13), (1980), 13-16
  11. I. Hamada, T. Yoshimura, Traversability and connectivity of the middle graph of a graph, Disc. Math., 14(3), (1976), 247-256.