arXiv++ Combinatorics

Browse math.CO papers from arXiv

Upper bounds on the odd graceful chromatic number of graphs

Published: 2025-08-25 | Updated: 2025-09-02
Comments: 23 pages, 3 figures

Abstract

We obtain several new upper bounds of the odd graceful chromatic number of a graph $G$, which must be bipartite. Some of our bounds depend only on the number of the vertices of $G$ or the chromatic number of some graphs related to the bipartition of $G$.

BibTeX

Loading...