Ask a Question

Prefer a chat interface with context about you and your work?

Circular (4 โˆ’ \epsilon)-coloring of some classes of signed graphs

Circular (4 โˆ’ \epsilon)-coloring of some classes of signed graphs

A circular r-coloring of a signed graph (G, ฯƒ) is an assignment ฯ† of points of a circle C r of circumference r to the vertices of (G, ฯƒ) such that for each positive edge uv of (G, ฯƒ) the distance of ฯ†(v) and ฯ†(v) is at least 1 and โ€ฆ