August 24, 2026 Thesis Open Access

Abdata Guluma Erana

Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
  <dc:creator>Abdata Guluma Erana</dc:creator>
  <dc:date>2026-08-24</dc:date>
  <dc:description>Abstract This dissertation investigates domination properties in Turiyam graphs, focusing on the development of theoretical results, efficient algorithms, and practical applications in graph theory. Domination theory plays a significant role in network design, communication systems, optimization, and resource allocation, where identifying minimum dominating structures is essential for efficient control and monitoring of complex systems. In this study, various domination parameters in Turiyam graphs, including domination number, total domination, connected domination, and independent domination, are examined in detail. The structural characteristics of Turiyam graphs are analyzed to understand how graph configurations influence domination properties and algorithmic behavior. To address the computational challenges associated with domination problems, efficient graph-theoretic algorithms are developed for determining dominating sets and related parameters in Turiyam graphs. The proposed algorithms are designed using systematic graph construction techniques and optimized procedures to improve computational efficiency and accuracy. Illustrative examples are presented to validate the theoretical findings and demonstrate the effectiveness of the proposed algorithms. The results show that the developed methods provide accurate and computationally efficient solutions for domination-related problems in Turiyam graphs. Comparative analysis with existing graph domination approaches further highlights improvements in performance, scalability, and robustness. The applications discussed in this work emphasize the usefulness of domination concepts in communication networks, social network analysis, facility location problems, and optimization systems, thereby contributing to both theoretical graph theory and practical real-world problem solving.</dc:description>
  <dc:identifier>https://zenodo.org/record/25797</dc:identifier>
  <dc:identifier>10.20372/nadre:25797</dc:identifier>
  <dc:identifier>oai:zenodo.org:25797</dc:identifier>
  <dc:relation>doi:10.20372/nadre:25796</dc:relation>
  <dc:relation>url:https://nadre.ethernet.edu.et/communities/20-25</dc:relation>
  <dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
  <dc:title>A Study on Domination in Turiyam Graphs with Algorithms and Applications</dc:title>
  <dc:type>info:eu-repo/semantics/doctoralThesis</dc:type>
  <dc:type>publication-thesis</dc:type>
</oai_dc:dc>