Reconfiguration graphs for dominating sets

DOI10.1007/978-3-030-77983-2_6zbMath1482.05246OpenAlexW3204791468MaRDI QIDQ2073197

Chassidy Bozeman, Nancy E. Clarke, Ruth Haas, Margaret-Ellen Messinger, Heather C. Smith, K. V. Adaricheva, Karen Seyffarth

Publication date: 1 February 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-77983-2_6

zbMATH Keywords

dominationreconfigurationdominating graph

Mathematics Subject Classification ID

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

Related Items (2)

On dominating graph of graphs, median graphs, partial cubes and complement of minimal dominating sets ⋮ Isomorphisms and properties of TAR graphs for zero forcing and other \(X\)-set parameters

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classifying coloring graphs
• Reconfiguration of dominating sets
• The complexity of dominating set reconfiguration
• On the parameterized complexity of reconfiguration problems
• A note on \(\gamma\)-graphs
• Connected \(k\)-dominating graphs
• Reconfiguring minimum dominating sets: the \(\gamma\)-graph of a tree
• Reconfiguration on sparse graphs
• The \(k\)-dominating graph
• Introduction to reconfiguration
• Reconfiguring dominating sets in some well-covered and other classes of graphs
• On the structure of dominating graphs
• Connectedness of the graph of vertex-colourings
• γ-graphs of graphs
• Gray code numbers for graphs
• A note on some variations of the $\gamma$-graph
• The Glauber Dynamics on Colorings of a Graph with High Girth and Maximum Degree
• Reconfiguring vertex colourings of 2-trees
• Reconfiguring k-colourings of Complete Bipartite Graphs
• On k-Total Dominating Graphs
• Linear transformations between dominating sets in the TAR-model

This page was built for publication: Reconfiguration graphs for dominating sets