Title of article :
On minimum intersection of two minimum dominating sets of interval graphs Original Research Article
Author/Authors :
Chang Maw-Shang، نويسنده , , Hsu Chung-Chang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Abstract :
This paper gives linear-time algorithms for finding two minimum (connected) dominating sets with minimum intersection for interval graphs.
Keywords :
Graph algorithms , Intersection of minimum dominating sets , Interval graphs , Domination
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
