Dominating sequences under atomic changes with applications in Sierpiński and interval graphs

DOI10.2298/AADM161005024BzbMath1461.05152arXiv1603.05116OpenAlexW2963867763MaRDI QIDQ5279898

Tim Kos, Boštjan Brešar, Tanja Gologranc

Publication date: 19 July 2017

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

interval graphsSierpiński graphsGrundy domination number

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (18)

Grundy domination of forests and the strong product conjecture ⋮ On the L-Grundy domination number of a graph ⋮ On the length of L-Grundy sequences ⋮ Graphs with equal Grundy domination and independence number ⋮ On the diameter and zero forcing number of some graph classes in the Johnson, Grassmann and Hamming association scheme ⋮ Computation of Grundy dominating sequences in (co-)bipartite graphs ⋮ Unnamed Item ⋮ Zero forcing number, Grundy domination number, and their variants ⋮ Grundy domination and zero forcing in regular graphs ⋮ Dominating sequences in grid-like and toroidal graphs ⋮ Connectivity and some other properties of generalized Sierpiński graphs ⋮ A survey and classification of Sierpiński-type graphs ⋮ Grundy dominating sequences and zero forcing sets ⋮ On graphs all of whose total dominating sequences have the same length ⋮ Grundy domination and zero forcing in Kneser graphs ⋮ New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs ⋮ GRUNDY DOMINATION SEQUENCES IN GENERALIZED CORONA PRODUCTS OF GRAPHS ⋮ Vertex sequences in graphs

This page was built for publication: Dominating sequences under atomic changes with applications in Sierpiński and interval graphs