The Domination Number and Bondage Number of Circular Arc Graphs with Different Types of Circular Arc Families of “A”
Domination number and Bondage number are important parameters in graph theory that Characterize dominating structures and the effect of edge removal on domination respectively. Circular arc graphs are intersection graphs generated by families of arcs on a circle and exhibit structural properties that provide a useful setting for studying these parameters. In this paper, we investigate the domination number and bondage number of circular arc graphs by examining the relationships between the arrangements of arcs and the adjacency structure of the corresponding graphs. We establish results concerning dominating sets and analyze how the deletion of suitable edges can affect the domination number. Particular attention is given to connected and consecutive circular arc structures, together with structural conditions involving vertex degree. Based on this property, we derive formulas for the selected circular arc graphs. In this paper we have presented “The domination number and bondage number of circular arc graphs with different types of circular arc families of “A”
Authors
- A. Sudhakaraiah
- T. Mahesh Kumar
- P. Venkata Narayanamma
- P. Vidya
Institutions
- Sri Venkateswara University (IN)
Publication Details
- Journal
- International Journal of Mathematics Trends and Technology
- Published
- 2026-11-14
- DOI
- https://doi.org/10.14445/22315373/ijmtt-v72i10p103
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00