Domination type parameters of Pell graphs

Creative Commons License

Özer A. B., SAYGI E., Saygi Z.

Ars Mathematica Contemporanea, cilt.23, sa.1, 2023 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 23 Sayı: 1
  • Basım Tarihi: 2023
  • Doi Numarası: 10.26493/1855-3974.2637.f61
  • Dergi Adı: Ars Mathematica Contemporanea
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, MathSciNet, zbMATH
  • Anahtar Kelimeler: Pell graphs, Fibonacci cube, domination number, integer linear programming
  • Hacettepe Üniversitesi Adresli: Evet

Özet

© 2023 Society of Mathematicians, Physicists and Astronomers of Slovenia. All rights reserved.Pell graphs are defined on certain ternary strings as special subgraphs of Fibonacci cubes of odd index. In this work the domination number, total domination number, 2-packing number, connected domination number, paired domination number, and signed domination number of Pell graphs are studied. Using integer linear programming, exact values and some estimates for these numbers of small Pell graphs are obtained. Furthermore, some theoretical bounds are obtained for the domination numbers and total domination numbers of Pell graphs.