Marcello's completion conjecture for connected graphs with at most one pendant vertex
Let be a non-complete, connected graph of order with at most one pendant vertex. For each vertex whose degree satisfies , let denote its degree, let be the edge set of , and let be the number of global iterations in Marcello's completion. Then the following assertions are made:
Marcello's completion conjecture.
(a) If
then .
(b) If
then or .
The paper presents these assertions in the context of determining Marcello numbers and understanding how many Marcello edges can be found during a global iteration. The conclusion describes the general problem of guaranteeing the maximum number of Marcello edges as open, and no resolution of these assertions is supplied.
References
Primary source
Johan Kok, “Marcello's completion of graphs”, arXiv:2507.02015 (2025).
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
No solutions have been posted yet.