Behsaz–Hatami–Mahmoodian's minimum vertex-cover conjecture for generalized Petersen graphs
Behsaz–Hatami–Mahmoodian's minimum vertex-cover conjecture for generalized Petersen graphs
Let be the generalized Petersen graph, and let denote the size of a minimum vertex cover. Behsaz–Hatami–Mahmoodian's conjecture. For all and ,
Since the paper gives no resolution of this conjecture, its status remains open.
Sources & referencesView supporting material
Primary source
Nazli Besharati, J. Ebrahimi B and A. Azadi, “Independence number of generalized Petersen graphs”, arXiv:1008.2583 (2011).
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
Sign in to submit a solution.
No solutions have been posted yet.