Fractional coloring of product signed graphs

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,τ).

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…