International Journal of Mathematics Trends and Technology
Volume 72 | Issue 10 | Year 2026 | Article Id. IJMTT-V72I10P103 | DOI : https://doi.org/10.14445/22315373/IJMTT-V72I10P103
The Domination Number and Bondage Number of Circular Arc Graphs with Different Types of Circular Arc Families of “A”
| Received | Revised | Accepted | Published |
|---|---|---|---|
| 20 Aug 2026 | 26 Sep 2026 | 13 Oct 2026 | 28 Oct 2026 |
A. Sudhakaraiah, P. Venkata Narayanamma, P. Vidya, T. Mahesh Kumar, "The Domination Number and Bondage Number of Circular Arc Graphs with Different Types of Circular Arc Families of “A”," International Journal of Mathematics Trends and Technology (IJMTT), vol. 72, no. 10, pp. 24-44, 2026. Crossref, https://doi.org/10.14445/22315373/IJMTT-V72I10P103
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”
Circular Arc Family, Circular Arc Graph, Overlap circular arc graph, Dominating Set, Domination Number, Bondage Number.
[1] A. Sudhakaraiah et al.,
“Some Properties on Degrees of Dominating Sets for Circular – Arc Graphs,” International Journal of Applied Engineering
Research, vol. 16, no. 5, pp. 416-423, 2021.
[CrossRef] [Publisher Link]
[2] Prakassawat Boonmee, Jirapa
Ma-In, and Sayan Panma, “Domination Number of Amalgamations of Cycles at
Connected Subgraphs,” Journal of
Mathematics, vol. 2022, no. 1, pp. 1-11, 2022.
[CrossRef] [Google Scholar] [Publisher Link]
[3] Jun-Ming Xu, “On Bondage
Number of Graphs: A Survey with Some Comments,” International Journal of Combinatorics, vol. 2013, no. 1, pp. 1-34,
2013.
[CrossRef] [Google Scholar] [Publisher Link]
[4] A. Sudhakaraiah, K.
Mahaboob Basha, and E. Gnana Deepika, “Bondage Relation with Split Perfect
Domination,” International Journal of
Current Science, vol. 12, no. 4, pp. 604-610, 2022.
[Publisher Link]
PDF 
Citation 
Abstract 
Keywords 
References