Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem

R Naserasr, Z Wang - Discrete Mathematics, 2023 - Elsevier
A circular r-coloring of a signed graph (G, σ) is to assign points of a circle of circumference r,
r≥ 2, to the vertices of G such that vertices connected by a positive edge are at circular …

Circular flows in mono‐directed signed graphs

J Li, R Naserasr, Z Wang, X Zhu - Journal of Graph Theory, 2024 - Wiley Online Library
In this paper, the concept of circular rr‐flow in a mono‐directed signed graph (G, σ) (G,σ) is
introduced. That is a pair (D, f) (D,f), where DD is an orientation on GG and f: E (G)→(− r, r) …

Density of 3‐critical signed graphs

L Beaudou, P Haxell, K Nurse, S Sen… - Journal of Graph …, 2024 - Wiley Online Library
We say that a signed graph is kk‐critical if it is not kk‐colorable but every one of its proper
subgraphs is kk‐colorable. Using the definition of colorability due to Naserasr, Wang, and …

Mapping sparse signed graphs to (K 2 k, M) (K_2k,M)

R Naserasr, R Škrekovski, Z Wang… - Journal of Graph …, 2023 - Wiley Online Library
A homomorphism of a signed graph (G, σ) (G,σ) to (H, π) (H,π) is a mapping of vertices and
edges of GG to (respectively) vertices and edges of HH such that adjacencies, incidences …

[HTML][HTML] Circular Chromatic Number of Signed Planar Graphs Without Cycles of Length 4 to 9

C Wei - Mathematics, 2025 - mdpi.com
Given a signed graph (G, σ) and a positive real number r, if there exists a vertex mapping c:
V (G)→[0, r) satisfying that for every positive edge wx, 1≤| c (w)− c (x)|≤ r− 1 and for every …

Circular coloring, circular flow, and homomorphism of signed graphs

Z Wang - 2022 - theses.hal.science
A signed graph is a graph G together with an assignment sigma: E (G)->{+,-}. Graph coloring
and homomorphism are two of the central problems in graph theory, and those notions and …