International Journal of Empirical Research Methods

ISSN NO : 2995-6110

The International Journal of Empirical Research Methods is dedicated to promoting and advancing empirical research methodologies across various disciplines. This journal aims to provide a platform for researchers, scholars, educators, and practitioners to share insights, methodologies, and findings that contribute to the improvement of empirical research practices and the enhancement of evidence-based decision-making.

  • 450
    Views
  • 0
    CrossRef citations to date

Some Characterizations Of Total Outer-Connected Domination In Graphs

1 Bohol Island State University Main Campus, Tagbilaran City, Bohol,,Philippines

Volume 2

Issue 1

Page: [46 - 52]

Published Online: March 4, 2024

  • Abstract

    This Research Related To Total Outer-Connected Dominance Regarding Graphs Aids In Revealing Significant Insights. Theoretical Analysis Establishes Connections With Tree-Like Structures, Emphasizing The Relationship With Outer Planarity. Effective Algorithms, Integrating The Linear-Time Algorithm For Trees And The Genetic Algorithm For General Graphs, Show Effectiveness In Locating Minimal Total Outer-Connected Dominating Sets. Practical Implications Aid In Enlightening Applications In Wireless Sensor Networks, Social Networks, And Network Design, Focusing On The Benefits Of Defect Tolerance And Information Dissemination. This Research Study Aids In Contributing Towards The Increased Level Of Understanding, Delivering The Practical Algorithms, Suggesting Real- World Applications, And Providing Guidance To Future Research Directions For Total Outer-Connected Dominance Within The Graph.

    Keywords: Graphs Domination Characterizations Mathematics Graph Theory

  • Figures

    Figure Image

  • References

      • [1]Aradais, A., & Jamil, F. (2022). Outer-Connected Semitotal Domination in Graphs. European Journal of Pure and Applied Mathematics, 15(3), 1265- 1279.
      • [2]Cabrera-Martínez, A., Villamar, I. R., Rueda- Vázquez, J. M., & Sigarreta Almira, J. M. (2023). Double total domination in the generalized lexicographic product of graphs. Quaestiones Mathematicae, 1-15.
      • [3]Chen, S. L., Hao, R. X., & Qin, X. W. (2022). Bounds for the connected domination number of maximal outerplanar graphs. Discrete Applied Mathematics, 320, 235-244
      • [4]Dayap, J. (2022). Outer-convex domination in the corona of graphs
      • [5]Kazemnejad, F., Pahlavsay, B., Palezzato, E., & Torielli, M. (2022). Connected and outer-connected domination number of middle graphs. arXiv preprint arXiv:2206.15439.
      • [6]Li, Q., Liu, Y., Ma, R., Zhang, Y., & Zhang, L. (2018). A Linear-Time Algorithm for Total Outer-Connected Domination in Trees. Journal of Combinatorial Optimization, 36(4), 1319-1332
      • [7]Liu, Y., He, B., Ma, R., & Zhang, L. (2018). Energy- Efficient Target Coverage with Total Outer-Connected Domination in Wireless Sensor Networks. Wireless Networks, 24(3), 727-737.
      • [8]Saromines, C. J., & Canoy Jr, S. (2022). Outer- connected hop dominating sets in graphs. European Journal of Pure and Applied Mathematics, 15(4), 1966-1981.
      • [9]Senthilkumar, B., Kumar, H. N., & Venkatakrishnan, Y. B. (2023). Total outer connected vertex-edge domination. Discrete Mathematics, Algorithms and Applications, 15(01), 2250057.
      • [10]Yin, W., Gao, L., Wu, Z., & Wang, X. (2019). Total Outer-Connected Dominating Sets for Influence Maximization in Social Networks. IEEE Transactions on Knowledge and Data Engineering, 31(4), 784-797
      • [11]Zhang, Y., Zhang, L., Zhang, Y., & Shu, Y. (2017). A Genetic Algorithm for Total Outer- Connected Domination. Journal of Combinatorial Optimization, 34(4), 1315-1330.
  • Article Metrics

    Views

    450
  • Copyright and Permissions

    At Guinness Press, authors retain the copyright for all articles published in our journals. These articles are licensed under the open-access Creative Commons CC BY 4.0 license, granting free access for reading and download. Additionally, the original published version must be appropriately cited when reusing or quoting the article. These terms ensure widespread accessibility while ensuring proper attribution to the authors.

    All content published by Guinness Press is safeguarded by international copyright and intellectual property regulations. We kindly request that you honor these protections when utilizing our materials.

    For further information, please contact us at info@guinnesspress.org.