Power domination number of the middle graph
Let be any graph, and let denote its middle graph. Write for the power domination number of and for the edge domination number of . Power domination–edge domination conjecture. For any graph ,
This is presented as an open problem concerning the relationship between power domination in middle graphs and edge domination in the original graph.
References
Primary source
Najibeh Shahbaznejad, Adel P Kazemi and Ignacio M Pelayo, “Some Families of Graphs with Small Power Domination Number”, arXiv:2106.13496 (2021).
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.