Marcello's completion of graphs
Combinatorics
2025-07-04 v1
Abstract
This paper initiates a study on a new optimization problem with regards to graph completion. The defined procedure is called, \emph{Marcello's completion} of a graph. For graph of order the \emph{Marcello number} is obtained by iteratively constructing graphs, by adding a maximal number of edges between pairs of distinct, non-adjacent vertices in accordance with the \emph{Marcello rule}. If for smallest the resultant graph then the Marcello number of a graph denoted by is equal to . By convention , . Certain introductory results are presented.
Keywords
Cite
@article{arxiv.2507.02015,
title = {Marcello's completion of graphs},
author = {Johan Kok},
journal= {arXiv preprint arXiv:2507.02015},
year = {2025}
}