中文

乘积符号图的分数染色

组合数学 2025-05-13 v2

摘要

本研究考察与符号图直积相关的分数色数。证明了若 (H,τ)(H,\tau) 是符号循环图 G(n,S,T)G(n,S,T),则对任意符号图 (G,σ)(G,\sigma),其直积的分数色数等于 (G,σ)(G,\sigma)(H,τ)(H,\tau) 分数色数中的较小者。

关键词

引用

@article{arxiv.2503.20901,
  title  = {Fractional coloring of product signed graphs},
  author = {Pie Desire Ebode Atangana},
  journal= {arXiv preprint arXiv:2503.20901},
  year   = {2025}
}

备注

12 pages, 0 figure