Minimum dominating set of circular-arc overlap graphs

zbMATH Open1219.05126MaRDI QIDQ3079741FDOQ3079741

Authors: B. Maheswari, A. Sudhakaraiah, L. Nagamuni Reddy, Y. Lakshmi Naidu 

Publication date: 2 March 2011

Recommendations

• Dominating sets and domatic number of circular arc graphs
• scientific article; zbMATH DE number 6119094
• Linear time algorithms on circular-arc graphs
• The complexity of domination problems in circle graphs
• Total domination in circular-arc graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (2)

• Global domination
• Title not available (Why is that?)

This page was built for publication: Minimum dominating set of circular-arc overlap graphs

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