English

Fractional coloring of product signed graphs

Combinatorics 2025-05-13 v2

Abstract

This study examines the fractional chromatic number associated with the direct product of signed graphs. It shows that if (H,τ)(H,\tau) is a signed circulant graph G(n,S,T)G(n,S,T), then for any signed graph (G,σ)(G,\sigma), the fractional chromatic number of their direct product is the lower number between the fractional chromatic number of (G,σ)(G,\sigma) and (H,τ)(H,\tau).

Keywords

Cite

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

Comments

12 pages, 0 figure