A merging procedure for labelings of bipartite graphs
Combinatorics
2026-05-14 v1
Abstract
Let a bipartite graph with vertex bipartition and let . An -uniformly ordered labeling of is a labeling which, among other conditions, requires that there exists such that and for all and . The existence of such a labeling for implies the existence of a cyclic -decomposition of for all positive integers . In this paper, as a starting point, through this type of labeling we prove the existence of a cyclic -decomposition in the case that is a cycle of even length with either one or two pendant paths of any length. Then, through a merging procedure, we are able to get this type of labeling for a specific class of bipartite graphs, which are obtained by iteratively adding an even cycle and a pendant path.
Cite
@article{arxiv.2605.13610,
title = {A merging procedure for labelings of bipartite graphs},
author = {Paola Bonacini and Lucia Marino},
journal= {arXiv preprint arXiv:2605.13610},
year = {2026}
}