Line-middle graph inequality conjecture for outer-connected domination

About 4 years old · traced to

Let GG be a graph of order n≥2n\ge 2, and let L(G)L(G) and M(G)M(G) denote its line graph and middle graph, respectively. The line-middle graph inequality conjecture asserts that

γ~c(L(G))≤γ~c(M(G)).\gamma{\tilde{}} _{c}(L(G)) \le \gamma{\tilde{}} _{c}(M(G)).

The inequality is supported by the preceding results, including strict inequality for wheels of order at least five; equality occurs for at least one connected graph of order four. A classification of graphs for which equality holds is posed separately as an open problem, while the general inequality remains open.

References

Primary source

Farshad Kazemnejad, Behnaz Pahlavsay, Elisa Palezzato and Michele Torielli, “Connected and outer-connected domination number of middle graphs”, arXiv:2206.15439 (2022).

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.