Akbari et al.'s upper-bound conjecture for edge Roman domination
Akbari et al.'s upper-bound conjecture for edge Roman domination
Let be a simple graph of maximum degree on vertices. An edge Roman dominating function is a function such that every edge assigned is adjacent to an edge assigned , and the edge Roman domination number is the minimum weight of such a function.
Akbari et al.'s conjecture.
This conjecture seeks an upper bound for edge Roman domination in terms of the order and maximum degree of the graph, rather than its number of edges. The supplied text gives the preceding weaker bound but provides no resolution of the conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Gerard J. Chang, Sheng-Hua Chen and Chun-Hung Liu, “Edge Roman domination on graphs”, arXiv:1405.5622 (2014).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.