Research Article
Minimum 2-Tuple Dominating Set of an Interval Graph
Algorithm 1
Algorithm 2DIG.
Input: An interval graph with IG ordering vertex set . | Output: 2-tuple dominating set and 2-tuple domination number . | Step 1: Set ; //Assume that no vertices are the members | of .// | Step 2: Set , and ; | Step 2.1: Compute ; | Step 2.2: If then //At least the vertex is not adjacent to any of the | vertices of .// | Set and ; | and ; | else if then //At least the vertex is connected to one of the | vertex of .// | If then | Set ; | ; | else | Set ; | ; | end if; | ; | else | Goto Step 2.3; | end if; | Step 2.3: Calculate and go to Step 2.1 and continue until ; | end 2DIG. |
|