Marcello's completion conjecture for connected graphs with at most one pendant vertex
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.