Domination in Graph Theory: A Bibliometric Analysis of Research Trends, Collaboration, and Citation Networks

European Journal of Pure and Applied Mathematics 19 (1):1-13 (2026)
  Copy   BIBTEX

Abstract

This study conducts a comprehensive bibliometric analysis of research on domination in graph theory from 1961 to 2024, based on Scopus-indexed publications retrieved using the query (“dominating” OR “domination”) AND “graph.” The analysis examines publication trends, key contributors, collaboration patterns, citation impact, and emerging research themes. Results indicate a significant and sustained increase in research output, particularly in recent decades. Henning, M.A., Hedetniemi, S.T., and Haynes, T.W. are identified as the most highly cited researchers, underscoring their foundational contributions to the field. Co-authorship network analysis reveals strong international collaborations, with Sheikhholeslami, S.M., exhibiting the highest total link strength, while the United States emerges as the leading hub for global research partnerships. Keyword co-occurrence analysis identifies four major research clusters: graph algorithms, graph-theoretic foundations, domination variants, and binary graph operations. Notably, recent studies increasingly focus on how domination properties evolve under different graph operations. Citation network analysis confirms the enduring influence of foundational studies while highlighting a shift towards computational and applied methodologies. These findings highlight the transition from theoretical to applied research, emphasizing the role of advanced algorithms, interdisciplinary approaches, and large-scale computational techniques. Future research directions should explore machine learning-based optimization, domination in evolving networks, and applications in cybersecurity, bioinformatics, and large-scale social networks.

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Applications of graph theory in Optimization and Network Analysis.J. Satish Kumar - 2025 - Journal of Computational Analysis and Applications 33 (8):2546-2556.

Analytics

Added to PP
2026-02-17

Downloads
207 (#195,000)

6 months
207 (#48,741)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references