A note on vertices contained in the minimum dominating set of a graph with minimum degree three

DOI10.1016/j.tcs.2023.113831OpenAlexW4328100156MaRDI QIDQ2699220

Misa Nakanishi

Publication date: 26 April 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2023.113831

zbMATH Keywords

cubic graphNP-completeminimum dominating set

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Dominating sets in plane triangulations
• On certain spanning subgraphs of embeddings with applications to domination
• Some APX-completeness results for cubic graphs
• Dominating sets in planar graphs
• On domination in connected cubic graphs
• Paths, Stars and the Number Three
• Unnamed Item

This page was built for publication: A note on vertices contained in the minimum dominating set of a graph with minimum degree three