Domination Defect of Some Parameterized Families of Graphs

Authors

  • Aldwin T. Miranda Institute of Teacher Education and Information Technology, Southern Philippines Agri-business and Marine and Aquatic School of Technology, Malita, Davao Occidental, 8012, Philippines https://orcid.org/0000-0002-0898-0715
  • Rolito G. Eballe Department of Mathematics, Central Mindanao University, Musuan, Maramag, Bukidnon, 8714, Philippines https://orcid.org/0000-0003-1762-0970

DOI:

https://doi.org/10.26713/cma.v15i2.1984

Keywords:

\(k\)-Domination defect set, \(k\)-Domination defect of a graph

Abstract

In this paper, we study the concept of \(k\)-domination defect of a graph \(G\) and investigate it for some parameterized families of graphs. We produce characterizations of the \(\zeta_k\)-sets of the path, cycle, centipede graph, sunlet graph, bi-star graph, crown graph, and complete bipartite graph, and then from these characterizations, the corresponding \(k\)-domination defects of the aforesaid graphs are determined.

Downloads

Download data is not yet available.

References

C. B. Balandra and S. R. Canoy Jr., Another Look at p-Liar’s domination in graphs, International Journal of Mathematical Analysis 10(5) (2016), 213 – 221, DOI: 10.12988/ijma.2016.511283.

G. Chartrand and P. Zhang, Chromatic Graph Theory, 1st Edition, Chapman and Hall/CRC, New York, 504 pages (2008), DOI: 10.1201/9781584888017.

L. F. Consistente and I. S. Cabahug Jr., Hinge total domination on some graph families, Asian Research Journal of Mathematics 18(9) (2022), 25 – 34, DOI: 10.9734/ARJOM/2022/v18i930404.

A. Das and W. J. Desormeaux, Domination defect in graphs: Guarding with fewer guards, Indian Journal of Pure and Applied Mathematics 49 (2018), 349 – 364, DOI: 10.1007/s13226-018-0273-8.

A. Frendrup, M. A. Henning, B. Randerath and P. D. Vestergaard, An upper bound on the domination number of a graph with minimum degree 2, Discrete Mathematics 309(4) (2009), 639 – 646, DOI: 10.1016/j.disc.2007.12.080.

A. T. Miranda and R. G. Eballe, Domination defect for the join and corona of graphs, Applied Mathematical Sciences 15(12) (2021), 615 – 623, DOI: 10.12988/ams.2021.914597.

M. P. Militante, R. G. Eballe and R. E. Leonida, Weakly connected 2-domination in the join of graphs, Applied Mathematical Sciences 15(12) (2021), 569 – 577, DOI: 10.12988/ams.2021.914589.

Downloads

Published

14-11-2024
CITATION

How to Cite

Miranda, A. T., & Eballe, R. G. (2024). Domination Defect of Some Parameterized Families of Graphs. Communications in Mathematics and Applications, 15(2), 921–928. https://doi.org/10.26713/cma.v15i2.1984

Issue

Vol. 15 No. 2 (2024)

Section

Research Article

License

Creative Commons Licence 4.0 by  

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.