γ-graphs of graphs

DOI10.7151/DMGT.1562zbMath1229.05219OpenAlexW2055497246MaRDI QIDQ3092684

Sandra M. Hedetniemi, Kevin R. Hutson, Stephen T. Hedetniemi, Gerd H. Fricke

Publication date: 20 September 2011

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1562

zbMATH Keywords

dominating setsgamma graphs

Mathematics Subject Classification ID

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

Related Items (29)

γ-paired dominating graphs of cycles ⋮ Gamma graphs of some special classes of trees ⋮ Classifying coloring graphs ⋮ Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas ⋮ Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas ⋮ Reconfiguring minimum dominating sets: the \(\gamma\)-graph of a tree ⋮ Reconfiguration of dominating sets ⋮ Unnamed Item ⋮ On the structure of dominating graphs ⋮ Irredundance trees of diameter 3 ⋮ Which graphs occur as \(\gamma\)-graphs? ⋮ γ-induced-paired dominating graphs of paths and cycles ⋮ A short note on the existence of infinite sequences of \(\gamma \)-graphs of graphs ⋮ γ-Paired dominating graphs of lollipop, umbrella and coconut graphs ⋮ Isomorphisms and properties of TAR graphs for zero forcing and other \(X\)-set parameters ⋮ Unnamed Item ⋮ On the maximum number of minimum dominating sets in forests ⋮ Eternal domination: criticality and reachability ⋮ \(\gamma\)-graphs of trees ⋮ The \(k\)-dominating graph ⋮ Dominating sets reconfiguration under token sliding ⋮ A note on the eternal dominating set problem ⋮ Reconfiguring Minimum Dominating Sets in Trees ⋮ Irredundance ⋮ Reconfiguration graphs for dominating sets ⋮ Unnamed Item ⋮ Irredundance graphs ⋮ Introduction to reconfiguration ⋮ My Top 10 Graph Theory Conjectures and Open Problems

This page was built for publication: γ-graphs of graphs