Edge-size conjecture for diameter-2, 3_t-critical graphs
Edge-size conjecture for diameter-2, 3_t-critical graphs
Let be a simple graph of order . A graph is -critical if its total domination number is and adding an edge between any nonadjacent vertices lowers its total domination number. Suppose in addition that has diameter , and let denote its number of edges. Edge-size conjecture for diameter-2, -critical graphs. Then
A proof of this conjecture would, according to the source, imply the Murty–Simon conjecture together with the cited results for the diameter-3 case; the supplied text does not state that it has been resolved.
Sources & referencesView supporting material
Primary source
Afrouz Jabalameli, Amin behjati, Morteza Saghafian, MohammadMahdi Shokri, Mohsen Ferdosi and Sorush Bahariyan, “Improving the Bounds On Murty_Simon Conjecture”, arXiv:1610.00360 (2016).
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.