Minimum dominating set of circular-arc overlap graphs

MaRDI QIDQ3079741zbMATH OpenFDO

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

Publication date 2 March 2011

Mathematics Subject Classification ID

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

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

Cited in

(2)

• Global domination
• scientific article; zbMATH DE number 6119094 (Why is no real title available?)

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)