Defensive domination in proper interval graphs

DOI10.1016/J.DAM.2023.01.016OpenAlexW3092127594MaRDI QIDQ2691568

Arthur M. Farley, Andrzej Proskurowski, Mordechai Shalom, Tınaz Ekim

Publication date: 29 March 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2010.03865

zbMATH Keywords

proper interval graphdefensive domination

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• A short proof that `proper = unit'
• The complexity of the defensive domination problem in special graph classes
• Cops, a fast robber and defensive domination on interval graphs
• A new representation of proper interval graphs with an application to clique-width
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Defensive domination in proper interval graphs