Line-middle graph inequality conjecture for outer-connected domination
Let be a graph of order , and let and denote its line graph and middle graph, respectively. The line-middle graph inequality conjecture asserts that
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
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.