Dergiler / Turkish Journal of Mathematics and Computer Science / 2026 / Volume: 9

On Domination Polynomials of Caterpillar Graphs

Bünyamin Şahin(BAYBURT ÜNİVERSİTESİ, BAYBURT EĞİTİM FAKÜLTESİ)
Abdulgani Şahin(AĞRI İBRAHİM ÇEÇEN ÜNİVERSİTESİ)
Sayfa
—
Yayın Tarihi
2018-12-28
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 the domination polynomials of caterpillar graphs.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:The domination polynomial of a simple graph is calculated with such that is the number of the dominating sets of G of size .
📊
Temel Bulgular & Veri:The domination polynomial of a simple graph is calculated with such that is the number of the dominating sets of G of size .
💡
Sonuç & Katkı:In this paper we study the domination polynomials of caterpillar graphs.
🔬Tür:Research Article
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Domination Polynomial · Caterpillar graph

Abstract

The domination polynomial of a simple graph is calculated with such that is the number of the dominating sets of G of size . In this paper we study the domination polynomials of caterpillar graphs.

🔖

Bu Makaleye Atıf Yap

Şahin, B., Şahin, A. (2018). On Domination Polynomials of Caterpillar Graphs. Turkish Journal of Mathematics and Computer Science, Volume: 9. https://ajindex.com/articles/1324934

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (8)

  1. Alikhani, S., Peng, Y.H., Dominating sets and domination polynomial of cycles, Global Journal of Pure and Applied Mathematics, 4(2)(2008), 151–162.
  2. Alikhani, S., Peng, Y.H., Domination polynomials of cubic graphs of order 10, Turk. J. Math., 35(3)(2011), 355–366.
  3. Alikhani, S., Peng, Y.H., Introduction to domination polynomial of a graph, Ars Combin., 114(2014), 257–266.
  4. Gutman, I., Some analytic properties of the independence and matching polynomials, Match., 28(1992), 139–150.
  5. Haynes, T.W., Hedetniemi, S.T., Slater, P.J., Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998.
  6. Klavzar, S., Mollard, M., Wiener index and Hosoya polynomial of Fibonacci and Lucas qubes, MATCH Commun. Math. Comput. Chem., 68(2012), 311–324.
  7. Majstorovic, S., Doslic, T., Klobucar, A., k-domination on hexagonal cactus chains, Kragujevac Journal of Mathematics, 2(2012), 335–347.
  8. Vukicevic, D., Klobucar A., k-dominating sets on linear benzenoids and on the infinite hexagonal grid, Croatica Chemica Acta, 80(2)(2007), 187–191.