Graffiti's cut-vertex lower bound for the independence number
Let be a graph, let be its independence number, and let be the number of cut-vertices of . Graffiti's cut-vertex conjecture.
The paper verifies this inequality for the graph classes considered there using bounds on their cut-vertices and independence numbers, but the general conjecture remains open in the source.
References
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).
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.