中文

图的奇异优雅色数上界

组合数学 2025-09-03 v2

摘要

我们获得了若干新的图 GG 的奇异优雅色数 (odd graceful chromatic number) 的上界,该图必须是二分图。我们的一些上界仅依赖于 GG 的顶点数或与 GG 的二分划分相关图的色数。

关键词

引用

@article{arxiv.2508.17799,
  title  = {Upper bounds on the odd graceful chromatic number of graphs},
  author = {Muhammad Afifurrahman and Fawwaz Fakhrurrozi Hadiputra},
  journal= {arXiv preprint arXiv:2508.17799},
  year   = {2025}
}

备注

23 pages, 3 figures