KaydedilenlerDerginizi ekleyin

Dergiler / Eastern Anatolian Journal of Science / 2022 / Volume: 8 Issue: 2

On Roman Domination in Middle and Splitting Graphs

Betül Atay Atakul(AĞRI İBRAHİM ÇEÇEN ÜNİVERSİTESİ)0000-0003-1964-3287
Sayfa
—
Yayın Tarihi
2022-12-15
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 study on this variant of the domination number for middle, splitting and Mycielski graphs of some special graphs.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:For a graph G=(V,E), a Roman dominating function(RDF) is a function f:V→{0,1,2} having the property that every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2.
📊
Temel Bulgular & Veri:The weight of an RDF ((w(f)) is the sum of assignments for all vertices.
💡
Sonuç & Katkı:In this paper, we study on this variant of the domination number for middle, splitting and Mycielski graphs of some special graphs.
🔬Tür:Research Article
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Graph vulnerability · domination · Roman domination.

Abstract

For a graph G=(V,E), a Roman dominating function(RDF) is a function f:V→{0,1,2} having the property that every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2. The weight of an RDF ((w(f)) is the sum of assignments for all vertices. The minimum weight of an Roman dominating function on graph G is the Roman domination number, denoted by γ_R (G). In this paper, we study on this variant of the domination number for middle, splitting and Mycielski graphs of some special graphs.

🔖

Bu Makaleye Atıf Yap

Atakul, B. A. (2022). On Roman Domination in Middle and Splitting Graphs. Eastern Anatolian Journal of Science, Volume: 8 Issue: 2. https://ajindex.com/articles/1475645

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (17)

  1. AYTAÇ, A. and TURACI, T. (2015). Strong Weak Domination in Complementary Prisms, Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms, 22(2), 85-96.
  2. BERMUDO, S.,FERNAU, H.,SIGARRETTA, J. (2014). The Differential and the Roman Domination Number of a Graph, Appl. Anal. Discret. Math., 8, 155-171.
  3. BLIDIA, M., BOUCHOU, A., CHELLALI, M. (2020). Extremal Graphs for a Bound on the Roman Domination Number, Discuss. Math. Graph Theory, 40, 771-785.
  4. CHANG, G.J., HUANG, L., ZHU, X. (1999). Circular Chromatic Numbers of Mycielski’s Graphs, Descrete Math, 205, 23-37.
  5. CHAMBERS, E.W., KINNERSLEY, B., PRINCE, N., WEST, D.B. (2009). Extermal Problems for Roman Domination, SIAM j. Discret Mathematics, 23(3) 1575-1586.
  6. COCKAYNE, E.J., DREYER Jr, P.A., HEDETNIEMI, S.A. (2004). Roman Domination in Graphs, Discrete Mathematics, 11-22. HARARY, F. (1969). Graph Teory, In: Addition- Wesley Publishing Co. Reading, MA/Menlo Park, CA/London.
  7. HARTSFIELD, N. and RINGEL, G. (1990). Pearls in Graph Theory, In: Academic Press, INC.
  8. HAYNES, T.W., HEDETNIEMI, P.J., SLATER, P.J. (1998). Fundamentals of Domination in Graphs, Marcel Dekker, New York.
  9. KARTAL, Z. and AYTAÇ, A. (2010). Semitotal Domination of Harary Graphs, Tbilisi Mathematical Journal, 3, 11-17.
  10. LIU, C.H. and CHANG, G.J.(2012). Upper Bounds on Roman Domination numbers of Graphs, Discret. Math., 312, 1386-1391.
  11. LIEDLOFF, M., KLOKS, T., LIU, J., PENG, S.L. (2008). Efficient Algorithms for Roman Domination on Some Classes of Graphs, Discret. Appl. Math., 156, 3400-3415.
  12. MOJDEH, D.A., PARSIAN, A., MASOUMI, I. (2019). Strong Roman Domination Number of Complementary Prism Graphs, Turk. J. Math. Comput. Sci, 40-47.
  13. RAMAKRISHNAN,(1988).MPhil-Thesis, Pondicherry University, Puducherry, India.
  14. SAMPATHKUMAR, E. & WALİKAR, H.B. (1980). On the Splitting Graph of a Graph, The Karnataka University Journal Science, 25&26, 13-16.
  15. STEWART, I. (1999). Defend the Roman Empire!, Sci. Ame., 281,136-139.
  16. WEST, D.B. (2001). Introduction to Graph Theory, In: Pearson Education (Second Edition)
  17. XING, H.M., CHEN, X., CHEN X.G. (2006). A Note on Roman Domination in Graphs, Discret. Math., 306, 3338-3340.