Reconfiguring minimum independent dominating sets in graphs

DOI10.22049/CCO.2023.28965.1797MaRDI QIDQ7017515zbMATH OpenFDO

Authors Richard C. Brewster, Christina M. Mynhardt, Laura E. Teshima

Publication date 6 March 2025

Published in Communications in Combinatorics and Optimization (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.22049/CCO.2023.28965.1797

zbMATH Keywords

\(i\)-graphgraph reconfigurationindependent domination number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites work

• -graphs of graphs
• A note on -graphs
• A note on some variations of the -graph
• Gamma graphs of some special classes of trees
• scientific article; zbMATH DE number 6506585 (Why is no real title available?)
• scientific article; zbMATH DE number 5717232 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 7272506 (Why is no real title available?)
• scientific article; zbMATH DE number 3390777 (Why is no real title available?)
• Induced subgraphs of gamma graphs
• Introduction to reconfiguration
• On the complexity of reconfiguration problems
• On the structure of dominating graphs
• Reconfiguration graphs for dominating sets
• Reconfiguration of dominating sets
• Reconfiguring dominating sets in some well-covered and other classes of graphs
• The \(k\)-dominating graph
• The complexity of dominating set reconfiguration
• The gamma graph of a graph

Cited in

(1)

• The realizability of theta graphs as reconfiguration graphs of minimum independent dominating sets

This page was built for publication: Reconfiguring minimum independent dominating sets in graphs

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