Minimum connected dominating sets of intervals on lines

zbMATH Open1090.68083MaRDI QIDQ3373560FDOQ3373560

Authors: Junde Pi, Min Zhao, Liying Kang 

Publication date: 13 March 2006

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

zbMATH Keywords

interval graphsconnected dominating sets

Mathematics Subject Classification ID

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

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)