Power domination number of the middle graph
Power domination number of the middle graph
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Najibeh Shahbaznejad, Adel P Kazemi and Ignacio M Pelayo, “Some Families of Graphs with Small Power Domination Number”, arXiv:2106.13496 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.