Roman {k}-domination in trees and complexity results for some classes of graphs

Wang, CX; Yang, Y; Wang, HJ; Xu, SJ

Xu, SJ (corresponding author), Lanzhou Univ, Gansu Key Lab Appl Math & Complex Syst, Sch Math & Stat, Lanzhou 730000, Gansu, Peoples R China.

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021; 42 (1): 174

Abstract

In this paper, we study Roman {k}-dominating functions on a graph G with vertex set V for a positive integer k: a variant of {k}-dominating functions,......

Full Text Link