Unique minimal convergent subgraph conjecture
Unique minimal convergent subgraph conjecture
Let denote the class of graphs whose -line graph sequences converge, and let denote the class of minimally -convergent graphs. For graphs and , write when is a subgraph of .
Unique minimal subgraph conjecture. If and is not the disconnected union of two graphs in , then there exists a unique graph such that .
The conjecture is proposed as a further direction in the study of minimally -convergent graphs; the preceding theorem gives a related preservation result for unicyclic components under an additional girth hypothesis.
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
Alvaro Carbonero, “Towards a characterization of convergent sequences of P_n-line graphs”, arXiv:2107.03905 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.