{"id":"arxiv/2605.13610","url":"https://arxiv.org/abs/2605.13610","tags":["math.CO"],"score":0,"title":"A merging procedure for labelings of bipartite graphs","domain":"math.CO","source":"arxiv","authors":["Paola Bonacini","Lucia Marino"],"reviews":0,"subject":"math.CO","summary":"Let $G$ a bipartite graph with vertex bipartition $\\{A,B\\}$ and let $m=|E(G)|$. An $(A,B)$-uniformly ordered labeling of $G$ is a labeling $f\\colon V\\rightarrow [0,2m]$ which, among other conditions, requires that there exists $λ\\in \\mathbb N$ such that $f(a)\\le λ$ and $f(b)>λ$ for all $a\\in A$ and $b\\in B$. The existence of such a labeling for $G$ implies the existence of a cyclic $G$-decomposition of $K_{2mx+1}$ for all positive integers $x$. In this paper, as a starting point, through this type of labeling we prove the existence of a cyclic $G$-decomposition in the case that $G$ is a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}