Title of article
Paired domination on interval and circular-arc graphs Original Research Article
Author/Authors
T.C.E. Cheng، نويسنده , , L.Y. Kang، نويسنده , , C.T. Ng، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
10
From page
2077
To page
2086
Abstract
We study the paired-domination problem on interval graphs and circular-arc graphs. Given an interval model with endpoints sorted, we give an image time algorithm to solve the paired-domination problem on interval graphs. The result is extended to solve the paired-domination problem on circular-arc graphs in image time.
Keywords
Circular-arc graph , Paired domination , Interval graph
Journal title
Discrete Applied Mathematics
Serial Year
2007
Journal title
Discrete Applied Mathematics
Record number
886572
Link To Document