Bounding the paired-domination number of a tree in terms of its annihilation number

DOI10.2298/FIL1403523DzbMath1464.05283MaRDI QIDQ2975494

Seyyed Mahmoud Sheikholeslami, Nasrin Dehgardi, Abdollah Khodkar

Publication date: 11 April 2017

Published in: Filomat (Search for Journal in Brave)

zbMATH Keywords

annihilation numberpaired-domination numberpaired-dominating set

Mathematics Subject Classification ID

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

Related Items

Paired domination in trees, Some more updates on an annihilation number conjecture: pros and cons, Bounds on the domination number of a digraph, Unnamed Item, Paired Domination in Graphs, On an annihilation number conjecture