Conical-vertex conjecture for minimum-degree twin-free saturated graphs
Conical-vertex conjecture for minimum-degree twin-free saturated graphs
Let denote the minimum number of edges in a twin-free -saturated graph on vertices with minimum degree at least . A vertex is conical if it is adjacent to every other vertex. Minimum-degree conical-vertex conjecture. For all integers and , every extremal graph for has a conical vertex for large enough . This is the minimum-degree analogue of the preceding conjecture and concerns the structure of extremal graphs.
Sources & referencesView supporting material
Primary source
Asier Calbet, “Twin-free K_r-saturated Graphs and Maximally Independent Sets in K_3-free Graphs”, arXiv:2411.19267 (2024).
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.