Graffiti's average-distance lower bound for the independence number
Graffiti's average-distance lower bound for the independence number
From papers
Let be a graph, let be its independence number, and let be the average distance between distinct vertices of . Graffiti's average-distance conjecture.
The paper verifies this bound for several graph classes considered there, using , but the conjecture is attributed to Graffiti and is not resolved in the source.
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
Boris Brimkov and Valentin Brimkov, “Graphs with degree sequence \m^m-1,n^n-1\ and \m^n,n^m\”, arXiv:2308.06670 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.