Title of article :
a counterexample to a conjecture of jafari rad and volkmann
Author/Authors :
blidia, mostafa university of blida 1 b.p. 270 - department of mathematics, blida, algeria , chellali, mustapha university of blida 1 b.p. 270 - department of mathematics, blida, algeria
Abstract :
in this short note, we disprove the conjecture of jafari rad and volkmann that every 𝓇-vertex critical graph is 𝓇𝑅-vertex critical,where 𝓇 (𝐺) and 𝓇𝑅(𝐺) stand for the domination number andthe roman domination number of a graph 𝐺, respectively.
Keywords :
roman domination , 𝓇 , vertex critical graphs , 𝓇 𝑅 , vertex critical graphs
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization
