Minimum connected dominating sets of intervals on lines

MaRDI QIDQ3373560zbMATH OpenFDO

Authors Junde Pi, Min Zhao, Liying Kang

Publication date 13 March 2006

zbMATH Keywords

interval graphsconnected dominating sets

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Dynamic programming (90C39)

Recommendations

• Minimum dominating sets of intervals on lines
• On minimum intersection of two minimum dominating sets of interval graphs
• A unified approach to domination problems on interval graphs
• Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
• Approximation algorithms for connected dominating sets

Cited in

(2)

• Minimum Cell Connection in Line Segment Arrangements
• Minimum dominating sets of intervals on lines

This page was built for publication: Minimum connected dominating sets of intervals on lines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3373560)