Dominating set on overlap graphs of rectangles intersecting a line

DOI10.1007/978-3-030-26176-4_6MaRDI QIDQ2300029zbMATH OpenOpenAlexFDO

Authors Dibyayan Chakraborty, Sandip Das, Joydeep Mukherjee

Publication date 24 February 2020

Full work available at URL https://doi.org/10.1007/978-3-030-26176-4_6

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Recommendations

• On dominating set of some subclasses of string graphs
• Approximating dominating set on intersection graphs of rectangles and L-frames
• Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames
• Dominating set of rectangles intersecting a straight line
• On rectangle intersection and overlap graphs

Cited in

(3)

• Dominating set of rectangles intersecting a straight line
• On dominating set of some subclasses of string graphs
• Approximating minimum dominating set on string graphs

This page was built for publication: Dominating set on overlap graphs of rectangles intersecting a line

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