arXiv++ Combinatorics

Browse math.CO papers from arXiv

Fractional coloring of product signed graphs

Published: 2025-03-26 | Updated: 2025-05-09
Comments: 12 pages, 0 figure

Abstract

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

BibTeX

Loading...