Vol. 10 No. 1 (2026): Vol 10, Iss 1, Year 2026
Articles

On Domination in Path, Cycle, Star, Wheel and Grid Graphs

PDF
  • Velmurugan N,
  • Selvi V S,
  • Suganya R
Velmurugan N
Assistant Professor, Department of Mathematics, Theivanai Ammal College for Women (Autonomous), Villupuram, Tamil Nadu, India.
Selvi V S
Research Scholar, Department of Mathematics, Theivanai Ammal College for Women (Autonomous), Villupuram, Tamil Nadu, India.
Suganya R
Research Scholar, Department of Mathematics, Theivanai Ammal College for Women (Autonomous), Villupuram, Tamil Nadu, India.
DOI: https://doi.org/10.26524/cm230
Published June 15, 2026
Keywords
  • Graph theory, domination number, path graph, cycle graph, star graph, wheel graph, grid graph.
How to Cite
Velmurugan N, Selvi V S, & Suganya R. (2026). On Domination in Path, Cycle, Star, Wheel and Grid Graphs. Journal of Computational Mathematica, 10(1), 99-111. https://doi.org/10.26524/cm230

Abstract

Domination is one of the important concepts in graph theory with applications in communication networks, facility location problems and social network analysis. In this paper we study domination numbers for several basic graphs including path graphs, cycle graphs, star graphs, wheel graphs and grid graphs. Exact formulas for domination numbers are obtained and relationships between different classes of graphs are discussed. Illustrative examples, tables and diagrams are provided.

PDF

Downloads

Download data is not yet available.