阶梯图的和雅着色
组合数学
2022-11-30 v1
摘要
非空图 G=(V,E) 的和雅 k-着色是一个正常顶点着色 f:V(G)→{1,2,...,k},k≥2,其诱导出一个正常边着色 f^{*}:E(G)→{1,2,...,k-1},定义为 f^{*}(uv)=|f(u)-f(v)|,其中 u,v∈V(G)。使得 G 具有和雅 k-着色的最小 k 称为和雅色数 χ_g(G)。本文研究了若干变种阶梯图的和雅色数。
引用
@article{arxiv.2211.15904,
title = {Graceful Coloring of Ladder Graphs},
author = {D Laavanya and S Devi Yamini},
journal= {arXiv preprint arXiv:2211.15904},
year = {2022}
}
备注
10 pages, 1 figure