The large-girth planar edge Roman domination conjecture

Let GG be a planar graph of girth at least 3k+23k+2 with nn vertices, and let γR(G)\gamma'_R(G) denote its edge Roman domination number: the minimum of eE(G)f(e)\sum_{e\in E(G)}f(e) over all functions f ⁣:E(G){0,1,2}f\colon E(G)\to\{0,1,2\} such that every edge assigned 00 is adjacent to an edge assigned 22. Large-girth planar conjecture. If GG is a planar graph of girth at least 3k+23k+2 on nn vertices, then

γR(G)2k+23k+2n.\gamma'_R(G)\leq \frac{2k+2}{3k+2}n.

The conjecture is motivated by known bounds for planar graphs of specified girth, and its right-hand coefficient tends to 23\frac{2}{3} as kk tends to infinity, reflecting the tree-like behavior of planar graphs with large girth. No resolution is supplied in the given text.

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).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.