Line-middle graph inequality conjecture for outer-connected domination
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.