European Journal of Molecular & Clinical Medicine
2515-8260
7
8
2020
12
21
Inverse Domination In Circular-Arc Graphs
2793
2799
4792
EN
Purushotham P, Dr Rama Latha V ,
Dr Manjunath G
India
Journal Article
2020
12
21
The intersection graph of a set of arcs on the circle is called a circular-arc graph. Circular-arc has one vertex for each arc in the set and an edge between every pair of vertices corresponding to arcs that intersect. Let 1 2 { , ,....., } C c c c = n be family of arcs on a circle. In this paper we are taking circular arcs such that if we remove 1 c then there will be a disconnection between left end side intersecting arc of 1 c and right end side intersecting arcs of 1 c .We are writing an algorithm to find an inverse of dominating set with respect to a minimum dominating set of a circular-arc family.
https://ejmcm.com/article_4792_b3f3b028734578858e99289d0aed5255.pdf